poj 2153

【poj 2153】的更多相关文章

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 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)

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

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映射）

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

POJ 题目分类（转载）

Log 2016-3-21 网上找的POJ分类,来源已经不清楚了.百度能百度到一大把.贴一份在博客上,鞭策自己刷题,不能偷懒!! 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路…