uva 136 Ugly Numbers(priority_queue的使用)
2016-09-28 16:26
465 查看
题目链接:here
就是保存除了不能被2 3 5 以外的素数整除的数
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<string>
#include<cstdio>
using namespace std;
const int maxn = 1000+10;
int main(){
int t;
int x=1;
//freopen("0.txt","r",stdin);
while(~scanf("%d",&t)&&t)
{
printf("Scenario #%d\n",x++);
map<int,int> team;
for(int i=1;i<=t;i++){
int n;
scanf("%d",&n);
while(n--){
int a;
scanf("%d",&a);
team[a]=i;
}
}
queue<int> q,q2[maxn];
string s;
while(cin>>s)
{
if(s[0]=='S') break;
else if(s[0]=='E'){
int a;
scanf("%d",&a);
int t=team[a];
if(q2[t].empty()) q.push(t);
q2[t].push(a);
}else if(s[0]=='D'){
int t=q.front();
cout<<q2[t].front()<<endl;;
q2[t].pop();
if(q2[t].empty()) q.pop();
}
}
printf("\n");
}
return 0;
}
就是保存除了不能被2 3 5 以外的素数整除的数
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<string>
#include<cstdio>
using namespace std;
const int maxn = 1000+10;
int main(){
int t;
int x=1;
//freopen("0.txt","r",stdin);
while(~scanf("%d",&t)&&t)
{
printf("Scenario #%d\n",x++);
map<int,int> team;
for(int i=1;i<=t;i++){
int n;
scanf("%d",&n);
while(n--){
int a;
scanf("%d",&a);
team[a]=i;
}
}
queue<int> q,q2[maxn];
string s;
while(cin>>s)
{
if(s[0]=='S') break;
else if(s[0]=='E'){
int a;
scanf("%d",&a);
int t=team[a];
if(q2[t].empty()) q.push(t);
q2[t].push(a);
}else if(s[0]=='D'){
int t=q.front();
cout<<q2[t].front()<<endl;;
q2[t].pop();
if(q2[t].empty()) q.pop();
}
}
printf("\n");
}
return 0;
}
相关文章推荐
- 5_7 丑数(UVa136)<priority_queue的使用>
- UVa 136 Ugly Numbers 【STL】【priority_queue】
- UVa136 Ugly Numbers (priority_queue)
- 例题5-7 UVa136 Ugly Numbers(STL:priority_queue)
- Ugly Numbers UVA 136 priority_queue+set
- UVa - 136 - Ugly Numbers(STL - 优先队列priority_queue)
- Ugly Numbers - uva136 - priority_queue与set
- UVA ~ 136 ~ Ugly Numbers (priority_queue + map)
- Ugly Numbers(set,queue,vector) -uva 136
- 136 Ugly Numbers(priority_queue+逆向求解要求数)
- 丑数 (using priority_queue) UVA - 136
- UVA-LA 3135 2004年北京站C题 STL priority_queue自定义优先顺序优先队列的使用
- UVa136 priority_queue优先队列
- UVA - 136 Ugly Numbers (有关set使用的一道题)
- C++ 标准模板库STL 优先级队列 priority_queue 使用方法与应用介绍(一)
- priority_queue的使用
- Java PriorityQueue 的简单使用
- priority_queue优先队列使用
- STL 优先队列priority_queue 使用练习
- UVa 136 - Ugly Numbers