【信奥赛一本通】1322：【例6.4】拦截导弹问题(Noip1999)（详细代码）

最新推荐文章于 2024-10-01 17:35:03 发布

灰太狼!!!

最新推荐文章于 2024-10-01 17:35:03 发布

阅读量490

点赞数

分类专栏：贪心算法信奥赛一本通文章标签：贪心算法算法

本文链接：https://blog.csdn.net/qq_40802813/article/details/119915746

版权

信奥赛一本通同时被 2 个专栏收录

133 篇文章 35 订阅

订阅专栏

贪心算法

7 篇文章 0 订阅

订阅专栏

1322：【例6.4】拦截导弹问题Noip1999

1.【代码】

1.【代码】

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int a[1005]={0},b[1005]={0},n=0,d=0,t=0;
	while(cin>>a[n])
	{
		n++;
	}
	while(t!=n)
	{
		d++;
		int max=30001;
		for(int z=0;z<n;z++)
		{
			if(!b[z]&&a[z]<=max)
			{
				max=a[z];
				b[z]=1;
				t++;
			}
		}
	}
	cout<<d;
	return 0;
}