摘要: 题意:N个人为M个elements投票,计算各个element的票数和,选出最高的K个,逆序输出下标。题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1511——>>题目本来不难,用优先队列来获取票数最高的K个下标即可,不料,一个疏忽,重载 #include #include using namespace std; const int maxn = 10000 + 10; //最大element数 struct node //结点数据类型 { int indice; ... 阅读全文
posted @ 2012-12-10 20:07 xiaodanding 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题意:PUT为存入,GET为取队头查询,不停地存入与取队头元素,输出相应的信息即可。题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1724——>>之前见题目的通过率只有26.65%,又赶时间,早早地跳过了这题,刚刚看了下,用优先队列一试,原来是那么水的……无语#include #include using namespace std; struct node //定义结点数据类型 { string name; int val; int weight; }; bool op... 阅读全文
posted @ 2012-12-10 19:05 xiaodanding 阅读(184) 评论(0) 推荐(0) 编辑