导弹拦截问题

导弹拦截问题

#include<iostream>
using namespace std;
int n = 0, a[1001];
bool vis[1001];

int main()
{
	while (cin >> a[++n]);//ctrl+z用来结束
	n--;
	int cnt = 0/*统计已经拦截的导弹数*/, h = 0/*每次拦截后的高度*/, ans = 0/*最少导弹系统数*/;
	while (cnt < n) {
		ans++;
		h = 30000;
		for (int i = 1; i <= n; i++) {
			if (a[i] <= h && !vis[i]) {
				h = a[i];
				vis[i] = 1;
				cnt++;
			}
		}
	}
	cout << ans << endl;

	return 0;
}