当前位置: 代码迷 >> 综合 >> LA 3135 Argus
  详细解决方案

LA 3135 Argus

热度:27   发布时间:2023-12-06 08:42:11.0

题目:Argus


思路:模拟,把每一次的情况存入优先队列。


代码:

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <stack>
#include <queue>
#include <deque>
#include <map>
using namespace std;struct A {int x,y;A() {}A(int xx,int yy) {x=xx,y=yy;}bool operator <(const A& other) const {if(y>other.y||(y==other.y&&x>other.x)) return true;return false;}
};int k,n=0;
A a[1005];priority_queue<A> que;int main() {string t;while(cin>>t&&t[0]!='#') {int x,y;scanf("%d%d",&x,&y);a[++n]=A(x,y);}scanf("%d",&k);for(int i=1; i<=n; i++)for(int j=1; j<=k; j++) {que.push(A(a[i].x,a[i].y*j));}for(int i=1;i<=k;i++){printf("%d\n",que.top().x);que.pop(); }return 0;
}