HDU 1257 最少攔截系統 貪心

傳送門：HDU 1257 最少攔截系統

分析：
貪心，保證最少區間。

代碼如下：

// 貪心
#include<stdio.h>
struct Boom{
    int height;
    int vis;
}boom[1000];
int main() {
    int n,i,j,k;
    while(scanf("%d",&n)!=EOF) {
        // 初始化
        for(i=0;i<n;i++) {
            scanf("%d",&boom[i].height);
            boom[i].vis=1;
        }
        int count=0;
        for(i=0;i<n;i++) {
            // 當前可用
            if(boom[i].vis) {
                int flag = boom[i].height;
                for(j=i+1;j<n;j++) {
                    if(boom[j].vis && boom[j].height<flag) {
                        boom[j].vis=0;
                        flag=boom[j].height;
                    }
                }
                count++;
            }
        }
        printf("%d\n",count);
    }
    return 0;
}