HDUOJ 1257 最少拦截系统 解题报告

HDUOJ 1257 最少拦截系统 解题报告

解题思路：把系统当成一个有耐久度的物品，初始值是其耐久最大值，之后根据导弹高度不断更新耐久值，如果导弹高度大于其剩余耐久值，就新开一个系统并初始化，最后把系统总数输出就行了。
不过有坑人的地方，举个例子：一个系统剩余耐久度100，新导弹110，那我们开个110的系统防御，然后又依次来了95和105的两颗导弹，那么我们必须用100的对付95的，再用110对付105的，不然就会再开一个系统造成浪费。

#include<iostream>
#include<math.h>
#include<iomanip>
#include<algorithm>
#include<queue>
#include<cstring>
#include<string>
#include<map>
#include<stack>
#include<stdio.h>
#include<cstdio>
#include<stdlib.h>
#include<fstream>
#include<iomanip>
#pragma warning(disable:4996)
#define INF 0x3f3f3f3f
#define ll long long
#define PI acos(-1.0)
const int N = 1000010;
using namespace std;
int n;
int a[100000];
int main()
{
	while (cin >> n)
	{
		memset(a, 0, sizeof(a));
		int tem = 0;
		int cnt = 0;
		cin >> tem;
		a[0] = tem;
		for (int i = 1; i < n; i++)
		{
			cin >> tem;
			bool judge = true;
			for (int j = 0; j < cnt + 1; j++)
			{
				if (a[j] >= tem)
				{
					a[j] = tem;
					sort(a, a + cnt + 1);
					judge = false;
					break;
				}
			}
			if (judge)
			{
				cnt++;
				a[cnt] = tem;
			}

		}
		cout << cnt + 1 << endl;
	}
}

知道这道题坑人的地方后就简单了，注释我就不加了，应该都能看懂

来源：CSDN

作者：人见人弯加奈美

链接：https://blog.csdn.net/weixin_45566331/article/details/104070083