題意：

有一個(gè)party，會(huì)有n個(gè)人來，每個(gè)人都帶著禮物來，禮物有權(quán)值，由于屋子的大小有限，所以他會(huì)選擇k個(gè)時(shí)間來開門，在t時(shí)間讓p個(gè)人進(jìn)來，接下來有q組詢問，每組詢問有一個(gè)數(shù)字ni，讓你輸出第ni個(gè)進(jìn)入的人是誰。

?

思路 ：

使用優(yōu)先隊(duì)列，自己定義一下優(yōu)先級(jí)就好，因?yàn)閏in和scanf混用我們TLE一次，這是個(gè)教訓(xùn)。

?

代碼：

?

#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<cmath> #include<string> #include<vector>using namespace std;const int maxn = 150005;struct PER {string name;int pos;int x;bool operator < (const PER& rhs) const {if (rhs.x != x) {return rhs.x > x;}return rhs.pos < pos;} }node[maxn];struct E {int x, y; }e[maxn];bool cmp(E a, E b) {if(a.x != b.x) {return a.x < b.x;}return a.y < b.y; }priority_queue<PER> q;string ans1[maxn]; char str[1000]; int main() {int t;scanf("%d",&t);while(t--){int n,m,kk;scanf("%d%d%d",&n,&m,&kk);for(int i = 1; i <= n; i++) {scanf("%s%d",str,&node[i].x);node[i].name = str;node[i].pos = i;}for(int i = 1; i <= m; i++) {scanf("%d %d",&e[i].x, &e[i].y);}sort(e + 1, e + m + 1,cmp);while(!q.empty()) q.pop();int j = 1;int l = 1;for(int i = 1; i <= m; i++) {while(j <= e[i].x) {q.push(node[j]);j++;}//printf("%d %d\n", e[i].x, e[i].y);for(int k = 1; k <= e[i].y;k++) {if(q.empty()) break;PER p1 = q.top(); q.pop();ans1[l++] = p1.name;// cout << p1.name << " " << p1.x << endl;}}while(j <= n) {q.push(node[j]);j++;}while(!q.empty()) {PER p1 = q.top(); q.pop();ans1[l++] = p1.name;}for(int i = 1; i <= kk; i++) {int xx;scanf("%d",&xx);if(i == 1) printf("%s", ans1[xx].c_str());else printf(" %s", ans1[xx].c_str());}puts("");}return 0; }

?

?

?

?

?

總結(jié)

以上是生活随笔為你收集整理的hdu5437(2015长春网络赛A题)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。