poj 2051 Argus

最新推荐文章于 2021-07-19 12:47:42 发布

最新推荐文章于 2021-07-19 12:47:42 发布 · 60 阅读

本文展示了一个使用C++进行编程竞赛的例子，包括了输入输出处理、数据结构定义及自定义排序等关键技术点。通过一个具体的模拟题，介绍了如何读取输入数据、处理数据并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* 模拟题 */ #define LOCAL #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<cstdlib> #include<iomanip> #include<string> #include<algorithm> #include<ctime> #include<stack> #include<queue> #include<vector> #define N 1005 using namespace std; class Node {public:long long qnum,period,record;}; bool cmp(const Node &p,const Node &q)//二级排序 { if(p.qnum<q.qnum) return true; else return false; } int main() { #ifdef LOCAL freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); #endif string temp;int len=0,k,min,i;Node node[N]; while(cin>>temp&&temp!="#") { cin>>node[len].qnum>>node[len].period; node[len].record=node[len].period;len++; } sort(node,node+len,cmp); cin>>k; while(1) { min=node[0].period; for(i=1;i<len;i++) { if(min>node[i].period) { min=node[i].period; } } for(i=0;i<len;i++) { if(node[i].period==min) { cout<<node[i].qnum<<endl; node[i].period+=node[i].record; k--; if(k==0) return 0; } } } return 0; }