原题链接:http://poj.org/problem?id=2153 简单题,map,平衡树均可.. map: #include<algorithm> #include<iostream> #include<cstdlib> #include<cstdio> #include<string> #include<map> using std::cin; using std::map; using std::string; map<…

题目链接:http://poj.org/problem?id=2153 思路分析: 判断Li Ming的成绩排名,需要在所有的数据章查找成绩比其高的人的数目,为查找问题. 查找问题可以使用Hash表,STL中的Map,查找树,或者使用排序与二分查找即可. 代码: #include <iostream> #include <map> #include <string> using namespace std; int main() { int personNum, exa…

水题,竟然花了那么多时间...主要是不知道为什么,明明在本机上编译过去了,但是用c++提交却编译错误...最后用g++提交AC 题意:给出n个学生的名字,然后给出m个测验. 每个测验给出n个学生的分数. 当给出第i次测验的成绩,求Li Ming在所有学生中,前i次成绩总和的排名(若分数相同,则Li Ming排在第一个) 开始没仔细看题,以为对于每次测验,只要给出Li Ming在此次测验中的排名. 后来才知道,原来题目中有这么一句话: In the i-th line, you should gi…

题目链接:http://poj.org/problem?id=2153 解题报告: 注意map中的string,因此要将char[]转换为string型. #include <iostream> #include <stdio.h> #include <string> #include <string.h> #include <algorithm> #include <map> using namespace std; ; ]; in…

题意:题目还是很简单的,就是求Li Ming 在班上的排名,而且成绩是相加的. 思路:用map就行.不然好像用qsort+二分也可以,不过我在那里碰到了一些状况,然后就没用这种方法了,简单的map就可以解决. map是根据前面的类型来进行排序的,map是有序的. Memory: 1220K Time: 1407MS Language: C++ Result: Accepted Source Code #include <stdio.h> #include <iostream> #i…

#include<iostream> #include<map> #include<string> using namespace std; int main() { int n,m,i,j; ][],str[]; string s1,s2; while(scanf("%d",&n)!=EOF) { getchar(); map<string,int>Map; ;i<n;i++) { gets(name[i]); int l…

POJ - 1245 Programmer, Rank Thyself Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u [Submit]   [Go Back]   [Status] Description Implement a ranking program similar to the one used for this programming contest. Input The input …

题很水,数据注意一下四点即可: 1.有些team会在一道题AC了之后还提交,这个时候只需要算第一次ac的时间以及这之前的wa,之后的全部忽略.2.如果一道题没有ac,那么在计算时间时不应该加上它的wa带来的惩罚.3.先按做题最多的排,如相等,再按提交时间最少的排,如相等,再按队号最小的排.4.给的数据,提交的时间不是按顺序排的. #include <iostream> #include <stdio.h> #include <string.h> #include <…

http://poj.org/problem?id=3461 KMP这里讲的不错next的求法值得借鉴 http://blog.sina.com.cn/s/blog_70bab9230101g0qv.html 这道题要用到KMP,基于邝斌牌模板,复杂度O(M+N) 一开始T了,用了后缀数组,复杂度O(Nlog2n) #include<iostream> #include<cstring> #include<cstdio> #include<string> #…

http://poj.org/problem?id=1611 水题 题意:就是找一共有多少个人感染了,0是感染学生的编号. #include <stdio.h> #include <string.h> #define maxn 30005 int m,n; int belg[ maxn ]; int Find(int x) { int _x=x,_b; while( _x != belg[ _x ] ) _x = belg[ _x ]; while( x != belg[ x ]…