1390: 隊(duì)列問題(1)
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 125 Solved: 50
[Submit][Status][Web Board]
Description

給定一個(gè)隊(duì)列q，隊(duì)列中的每個(gè)元素都有兩種屬性name和pri。對(duì)于隊(duì)列有3中操作分別為: 1 name pri 代表向隊(duì)列中添加(name,pri)這個(gè)元素。 2 代表輸出隊(duì)列中pri最高的元素的name并將該元素移除隊(duì)列。 3 代表輸出隊(duì)列中pri最低的元素的name并將該元素移除隊(duì)列。 假設(shè)隊(duì)列初始為空，且所有元素的name值各不相同，pri值也各不相同。給定若干操作，對(duì)于2和3操作輸出相應(yīng)元素的name。
Input

每行輸入分別代表一種操作，若輸入為0則結(jié)束。(1<=name,pri<=10^6)
Output

對(duì)于每個(gè)2和3操作，輸出對(duì)應(yīng)的值。若隊(duì)列中沒有元素則輸出0。
Sample Input

2
1 20 14
1 30 3
2
1 10 99
3
2
2
0

Sample Output

0
20
30
10
0

HINT

Source
//目前能力有限，用vector模擬的（效率不高）
AC_code:

#include <bits/stdc++.h> using namespace std; struct date {int name;int pri; }; bool cmp(date a,date b) {return a.pri > b.pri; } int main() {int n;vector<date>s;while(cin>>n&&n){vector<date>::iterator it;date x;switch(n){case 1:cin>>x.name>>x.pri;s.push_back(x);break;case 2:if(s.size())//必須先判斷vector中是否有數(shù)據(jù){sort(s.begin(),s.end(),cmp);it = s.begin();cout<<it->name<<endl;s.erase(it);}elsecout<<"0"<<endl;break;case 3:if(s.size()){sort(s.begin(),s.end(),cmp);it = s.end()-1;//不是s.end()cout<<it->name<<endl;s.erase(it);}elsecout<<"0"<<endl;break;}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的1390: 队列问题(1)（vector模拟）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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