本文主要是介绍Team Queue-UVA 540,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
网址如下:
Team Queue - UVA 540 - Virtual Judge (vjudge.net)
最近游戏玩得有点多了,没怎么去学算法
害
一个队列(queue)的应用
代码如下:
#include<cstdio>
#include<map>
#include<queue>
using namespace std;int main(void)
{int k = 0;for(int t; scanf("%d", &t) == 1 && t; ){printf("Scenario #%d\n", ++k);//输入团队map<int, int> team;for(int i = 0; i < t; i++){int tmp;scanf("%d", &tmp);while(tmp--){int tmp2; scanf("%d", &tmp2); team[tmp2] = i;}}//输入命令queue<int> n_queue[1000 + 10], team_queue;while(true){char s_tmp[10]{};scanf("%s", s_tmp);if(s_tmp[0] == 'S') break;else if(s_tmp[0] == 'E'){int n_tmp;scanf("%d", &n_tmp);int teamNumber = team[n_tmp];if(n_queue[teamNumber].empty()) team_queue.push(teamNumber);n_queue[teamNumber].push(n_tmp);}else if(s_tmp[0] == 'D'){int teamNumber = team_queue.front();printf("%d\n", n_queue[teamNumber].front());n_queue[teamNumber].pop();if(n_queue[teamNumber].empty()) team_queue.pop();}}putchar('\n');}return 0;
}
突然发现之前一直WA的原因了:把queue放在主函数外且没有多次初始化
这篇关于Team Queue-UVA 540的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!