hdu 1434 幸福列车
来源:互联网 发布:js svg transform 编辑:程序博客网 时间:2024/04/29 21:39
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1434
优先队列吧,队列合并的时候用可并堆要快一些吧,哎。懒得写了。。
#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#include<vector>#include<string>#include<queue>#include<map>using std::cin;using std::cout;using std::endl;using std::find;using std::sort;using std::map;using std::pair;using std::string;using std::vector;using std::multimap;using std::priority_queue;#define pb(e) push_back(e)#define sz(c) (int)(c).size()#define mp(a, b) make_pair(a, b)#define all(c) (c).begin(), (c).end()#define iter(c) decltype((c).begin())#define cls(arr,val) memset(arr,val,sizeof(arr))#define cpresent(c, e) (find(all(c), (e)) != (c).end())#define rep(i, n) for (int i = 0; i < (int)(n); i++)#define tr(c, i) for (iter(c) i = (c).begin(); i != (c).end(); ++i)const int N = 10010;typedef unsigned long long ull;struct Node { int rp; string name; Node(int i = 0, string j = "") :rp(i), name(j) {} inline bool operator<(const Node &a) const { return rp == a.rp ? name < a.name : rp > a.rp; }};priority_queue<Node> que[N];int main() {#ifdef LOCAL freopen("in.txt", "r", stdin); freopen("out.txt", "w+", stdout);#endif char buf[22],tmp[22]; int n, m, rp, xi, xj; while (~scanf("%d %d", &n, &m)) { for (int i = 1; i <= n; i++) { scanf("%d", &xi); while (xi--) { scanf("%s %d", buf, &rp); que[i].push(Node(rp, buf)); } } while (m--) { scanf("%s", buf); if (!strcmp(buf, "GETON")) { scanf("%d %s %d", &xi, tmp, &rp); que[xi].push(Node(rp, tmp)); } else if (!strcmp(buf, "JOIN")) { scanf("%d %d", &xi, &xj); while (!que[xj].empty()) { que[xi].push(que[xj].top()); que[xj].pop(); } } else { scanf("%d", &xi); printf("%s\n", que[xi].top().name.c_str()); que[xi].pop(); } } rep(i, n + 1) while (!que[i].empty()) que[i].pop(); } return 0;}
0 0
- HDU-1434幸福列车
- hdu 1434 幸福列车
- HDU 1434 幸福列车
- hdu 1434 幸福列车
- hdu-1434-幸福列车
- HDU 1434 链表 幸福列车
- hdu 1434 幸福列车
- Hdu 1434 幸福列车【优先队列模拟】
- HDU-1434--优先队列---幸福列车
- HDU 1434 幸福列车【优先队列】
- HDOJ-1434幸福列车
- HDU 1434幸福列车——优先队列的应用
- hdu杭电1434 幸福列车【优先队列】
- HDU 1434 幸福列车 (附优先队列讲解)
- 杭电1434 幸福列车
- hdoj 1434 幸福列车【模拟】
- 幸福列车
- hdoj 幸福列车 1434 (模拟&队列)
- TCP_TW_REUSE设置
- 没有key的Json
- 及其学习领域典型算法及思想总结
- WdatePicker 日历控件使用方法+基本常用方法
- 每个人都有适合自己的学习方式
- hdu 1434 幸福列车
- jquery,tree无限级树形菜单+简单实用案例
- Actionbar Demo
- 处理多维度变化——桥接模式
- "Loading data for Android 5.0" has encountered a problem. Parsing Data for android-21 failed uns
- 在qemu中用tun/tap设备与宿主机通讯
- Java tutorial 2
- android存储之网络存储和数据库存储
- JS对日期按照指定格式进行格式化