- 【提高】拦截导弹方案求解
初稿
- 2024-4-29 20:46:43 @
#include <bits/stdc++.h> using namespace std;
int main()** { ** int n; ** cin >>n; ** int high[n+100]={0}; ** bool kill[n+100]={0};//用0表示还没被拦截,用1表示已经被拦截 ** for(int i=1;i<=n;i++){ ** cin >>high[i]; ** } ** int cnt=0;//拦截导弹数量=0 ** int k=0; ** while (cnt!=n) ** { ** //新加一套系统 ** k++; ** int h=30000;//第一颗炮弹的高度 ** for(int i=1;i<=n;i++){ ** if (high[i]<=h and kill[i]==0) ** { ** cout << high[i]<<" ";** ** h=high[i];** ** kill[i]=1;** ** cnt++;** ** **} ** **} ** cout **<<endl; ** **} ** cout <<k; ** return 0; }
0 条评论
目前还没有评论...
信息
- ID
- 372
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- 递交数
- 17
- 已通过
- 10
- 上传者