POJ 2153 stl

【POJ 2153 stl】的更多相关文章

#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 2153 Rank List(查找,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…

poj 2153 Rank List

原题链接: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<…

成绩累加排名，poj(2153)

题目链接: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…

POJ 3253 STL优先队列

题目大意:FJ需要修补牧场的围栏,他需要 N 块长度为 Li 的木头(N planks of woods).开始时,FJ只有一块无限长的木板,因此他需要把无限长的木板锯成 N 块长度为 Li 的木板,Farmer Don提供FJ锯子,但必须要收费的,收费的标准是对应每次据出木块的长度,比如说测试数据中 5 8 8,一开始,FJ需要在无限长的木板上锯下长度 21 的木板(5+8+8=21),第二次锯下长度为 5 的木板,第三次锯下长度为 8 的木板,至此就可以将长度分别为 5 8 8 的木板找出…

poj 2153

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

POJ 2153 Rank List （map映射）

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