导弹拦截
题目解析
给定一个数组 找到其中不上升数列的个数
不输入元素的个数
有些bro可能不会输入
while(cin>>a[n])n++;
n--;
这是道十分简单的贪心 只用挨个判断大小就行了
为了方便 我们可以用 标记数组 标记导弹是否被击落
核心代码
int x=30001;
for(int i=1;i<=n;i++){
if(x>=a[i]&&!f[i]){
x=a[i];
f[i]=1;
}
}
最外层用while 遍历导弹系统的个数 末尾用for遍历标记数组判断导弹是否全被击落