Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
79370 常仕铎 导弹拦截问题 C++ Accepted 1 MS 276 KB 568 2024-07-03 22:40:45

Tests(10/10):


Code:

#include<bits/stdc++.h> using namespace std; #define N 1005 #define INF 0x3f3f3f3f int main(){ int a[N],n=1,ct=0,h,ans=0; //ct:拦截的导弹数量 ans:遍历了几趟 bool vis[N]={}; while(cin>>a[n]) n++; n--; while(ct<n){ h=INF; for(int i=1;i<=n;++i){ if(vis[i]==false&&h>=a[i]){ //如果导弹i没被拦截且可以被拦截 h=a[i]; vis[i]=true; ct++; } } ans++; } cout<<ans; return 0; }