hdoj 1257 最少拦截系统 【贪心】

#include<stdio.h>
int s[30005], dp[30005];
int main()
{
	int n;
	while(scanf("%d", &n) == 1){
		int i, min = 0, x, m;  //min是最后的最少的系统数
		for(i = 0; i < n; i ++){
			scanf("%d", &s[i]);
			dp[i] = 1;  //标记有没有上一个系统解决掉
		}
		m = 0;
		while(m < n){
			x= 0; //每次都是从0开始循环
			while(dp[x] == 0&&x < n) ++x;  //如果被标记了 就找下一个
			if(x == n) break;
			dp[x] = 0;   //当做新系统的起始点， 同时标记
			++m;
			for(i = x+1; i < n; i ++){   
				if(dp[i] == 0) continue;
				if(s[x]>= s[i]){  //找满足条件的数
					x = i;
					dp[i] = 0;
					++m;
				}
			}
			++min;
		}
		printf("%d\n", min);
	}
	return 0;
}