传送门: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;
}