UVA - 540:Team Queue

主要的关键在于:不要试图让所有团队的人在一个队列里面,因为这样如果新入队的是一个前面团队的成员则必须先出队再入队。

应该把每个团队看做一个整体,用一个队列维护团队的顺序,用t个队列维护每个团队内部的顺序。

还有就是要维护成员编号到团队的映射关系,我这里用了一个一维数组,因为觉得1e6也不是很大。看到书里面用的map,觉得可以但是没必要。

我还用了一个数组去维护每个团队是否有人站队。看书里面的代码才发现完全是多余的,我们可以通过每个团队自己的队列是不是空来判断。

多组样例输入,应该把循环放在主函数里面,然后把初始化、读入、处理分开。多组样例的初始化十分重要,很容易出现问题。这里因为初始化不是很复杂我和读入放在了一起。

感觉自己的代码结构清晰一点。书里面的命名都好简洁,觉得自己如果这样命名很快就忘记是干什么的了。可能还是水平不够,驾驭不了太复杂的代码。
还有就是不要忘记关闭同步加速cin/cout

#include <iostream>
#include <string>
#include <array>
#include <queue>using namespace std;namespace {constexpr int MAX_TEAM = 1005;constexpr int MAX_MEM = 1e6 +5;array<int, MAX_MEM> id;     //team id of each memberqueue<int> team;            //team queuearray<queue<int>, MAX_TEAM> team_member;//member queue in each teamarray<bool, MAX_TEAM> is_in_queue;int t;int case_num = 0;
}void input() {while (!team.empty()) team.pop();int n, x;for (int i = 0; i < t; ++i) {is_in_queue[i] = false;while (!team_member[i].empty()) team_member[i].pop();cin >> n;while (n--) {cin >> x;id[x] = i;}}
}void deal() {string cmd;int x;int team_id;while (cin >> cmd && cmd[0] != 'S') {if (cmd[0] == 'E') {cin >> x;if (is_in_queue[id[x]]) {team_member[id[x]].push(x);} else {team.push(id[x]);is_in_queue[id[x]] = true;team_member[id[x]].push(x);}} else {team_id = team.front();auto &the_team = team_member[team_id];cout << the_team.front() << "\n";the_team.pop();if (the_team.empty()) {team.pop();is_in_queue[team_id] = false;}}}
}int main() {ios::sync_with_stdio(false);while (cin >> t) {if (t == 0) {break;}++case_num;cout << "Scenario #" << case_num << "\n";input();deal();cout << "\n";}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/383536.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

UVA-136:Ugly Numbers

很简单的一道题&#xff0c;但是我竟然蠢到想不明白为什么如果从头生成会出现大量重复的数字。 写的时候主要出现的错误在爆int上&#xff0c;一定要注意数据范围。 #include <iostream> #include <queue> #include <set>using namespace std; using ll lo…

类的成员函数可以访问属于该类的任意对象的私有变量

之前在书上看到成员函数可以访问类的私有变量的时候觉得是废话嘛&#xff0c;如果成员函数都不能访问那私有变量不就变成了花瓶了。然而发现自己还是太naive。 这句话的意思是&#xff1a;在类的作用域内&#xff0c;包含成员函数、静态成员函数和友元函数内&#xff0c;可以访…

GMP使用入门

最近写了一个高精度的模板&#xff0c;想要用GMP库测试一下&#xff0c;总结一下GMP环境的搭建。 环境搭建&#xff1a;GMP大法教你重新做人(从入门到实战) 解压.tar.lz的 时候可能会遇到一点问题&#xff0c;可以参考这个博客&#xff1a;.tar.lz压缩包解压 需要注意的是C需要…

UVA - 400:Unix ls

题目的难点在于要求前面的每一列的是最大长度L2&#xff0c;最后一列的长度是L。对于宽度为WIDTH60的一行来说&#xff0c;一行可以放下多少个单词决定了需要多少行&#xff0c;知道了行数才能开始根据行数开始放置。 我的做法是col (WIDTH 2) / (L 2)&#xff0c;即提前给W…

UVA - 1592:Database

题目的意思是找到两行在两列处相等&#xff0c;主要要做的是记录某个值是否重复出现过。 经过思考&#xff0c;我的思路是&#xff1a;每一列用一个unordered_map<string,vector<int>>记录单词出现的行数&#xff0c;对于某一行中的两列&#xff0c;如果有两个元素…

C++ array初始化需要双层大括号

对于array的初始化我们可以使用列表初始化&#xff1a; array<int, 8> test {1,2,3,4,5,6,7,8 };但是当我们不再使用简单的内置类型array时&#xff1a; array<pair<int, int>, 8> dirs {{-1, -1},{-1, 0},{-1, 1},{0, -1},{0, 1},{1, -1},{1, 0},{1, 1}…

Qt for Android环境配置

最近想写一个小APP&#xff0c;但是又不想用Android Studio进行开发&#xff0c;想要用C进行开发&#xff0c;听说Qt可以进行Android开发&#xff0c;就想尝试一下&#xff0c;结果花了一天时间来配置环境。。。而且发现windows下配置环境更简单一些&#xff08;我中途还切换到…

UVa-12333:Revenge of Fibonacci 高精度

之前自己仿照紫书上写了高精度库&#xff0c;完善了乘法、减法&#xff0c;并且通过了和C高精度库GMP的对拍测试&#xff0c;并在一些OJ上过了一些高精度的模板题&#xff0c;代码仓库地址&#xff1a;https://github.com/Edward-Elric233/BigInt 求解思路 题目的意思是求前1…

vim命令笔记

vim折叠函数&#xff1a;https://www.cnblogs.com/zlcxbb/p/6442092.html Vim录制宏及使用&#xff1a;https://www.jianshu.com/p/9d999c72a9f3 将vim与系统剪贴板的交互使用&#xff1a;https://zhuanlan.zhihu.com/p/73984381

Educational Codeforces Round 114总结

绪论 https://codeforces.com/contest/1574/ 以前想要打CF&#xff0c;总是觉得没有时间&#xff0c;要做这个&#xff0c;要做那个&#xff0c;现在时间充裕了一些&#xff0c;想要多打一些CF&#xff0c;但是光打比赛不总结是没有什么帮助的&#xff0c;这是我从以前的ACM训…

UVA - 210:Concurrency Simulator

题目链接&#xff1a;https://vjudge.net/problem/UVA-210 题目分析 就是一道模拟题&#xff0c;但是细节有点多。 写代码两个小时&#xff0c;调试代码用了两天。。。很长时间不刷题了&#xff0c;这道虽然算法简单但是细节满满的题目对我来说是一个很好的热身。 尽量不要去…

UVA - 514:Rails

题目链接&#xff1a;https://vjudge.net/problem/UVA-514 题目分析 题目的意思是给一个栈输入一系列数据&#xff0c;在这个过程中可以出栈&#xff0c;看能否达到某个结果。 刚开始我觉得这个情况好多&#xff0c;因此不是用模拟&#xff0c;而应该观察结果本身。对于结果中…

UVA - 442:Matrix Chain Multiplication

题目链接&#xff1a;https://vjudge.net/problem/UVA-442 题目分析 题目的意思非常简单&#xff0c;就是给定一个矩阵乘法的表达式然后计算就可以了。随便写写 AC代码 #include <iostream> #include <deque> #include <vector> #include <string>…

leetcode869. 重新排序得到 2 的幂

题目连接&#xff1a;https://leetcode-cn.com/problems/reordered-power-of-2/ 题目分析 如果直接顺着题目的思路&#xff0c;得到数字n的全排列&#xff0c;然后再去判断其是不是2的幂是比较复杂的。 我们应该注意到&#xff0c;因为数字是可以随意排列的&#xff0c;因此所…

使用wireshark+ssh+tcpdump远程抓包

因为需要抓取远程服务器上的数据包&#xff0c;又不想使用tcpdump这种命令行工具进行&#xff08;用了wireshark后谁还愿意去看密密麻麻的命令行呢&#xff09;&#xff0c;所以在网上查找了一下使用wireshark远程抓包的方法&#xff0c;在这里记录一下。 原生支持 wireshark…

C++ Variadic Templates(可变参数模板)

本文参考侯捷老师的视频&#xff1a;https://www.youtube.com/watch?vTJIb9TGfDIw&listPL-X74YXt4LVYo_bk-jHMV5T3LHRYRbZoH 以及C primer第五版 相关内容。 可变参数模板函数 //递归的终止条件 void print() {} //Variadic Templates //一般用于递归处理 template <…

Ubuntu修复Fix Busybox Initramfs错误

今天早上我打开电脑&#xff0c;进入Ubuntu系统&#xff0c;结果黑屏了&#xff0c;屏幕显示&#xff1a; BusyBox v1.30.1 (Ubuntu 1:1.30.1-4ubuntu6.1) built-in shell (ash) Enter help for a list of built-in commands.(initramfs)然而我并不知道这个是什么意思&#x…

Leetcode第284场周赛

绪论 最近发现Leetcode每周的周赛难度挺适合我的&#xff0c;而且时间也比较友好&#xff08;不像Codeforces每次都是半夜&#xff09;。所以连续参加了三周的周赛。这次才想起来应该记录一下自己的参赛历程。一方面是总结经验&#xff0c;另一方面有了记录就更有动力去提升&a…

Leetcode第286场周赛

绪论 上周因为有事没有参加周赛&#xff0c;这周没有错过。这次周赛拿到了人生第一个AK&#xff0c;参加大大小小的比赛这么多次&#xff0c;从来没有AK过&#xff0c;泪目了。 感觉这次比赛的思维难度对我来讲稍高一些&#xff0c;前三道题就花了一个小时&#xff0c;而以往…

第287场周赛

绪论 虽然是上周日参加的比赛&#xff0c;但是这周没有怎么学习&#xff0c;每天就是玩耍。也导致对周赛的总结迟迟没有进行。想着再拖下去下次周赛都要开始了&#xff0c;在这里补一下。 这场比赛总体比上场简单一些&#xff0c;但是最后一道题因为忘记初始化类内变量导致调试…