码迷,mamicode.com
首页 > 其他好文 > 详细

poj 2153 Rank List(查找,Map)

时间:2015-01-31 14:31:38      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:

题目链接:http://poj.org/problem?id=2153

思路分析:

判断Li Ming的成绩排名,需要在所有的数据章查找成绩比其高的人的数目,为查找问题。

查找问题可以使用Hash表,STL中的Map,查找树,或者使用排序与二分查找即可。

 

代码:

#include <iostream>
#include <map>
#include <string>
using namespace std;

int main()
{
    int personNum, examTimes, scoreOfLi;
    string stuName;
    map<string, int> rankList;

    cin >> personNum;
    cin.get( );
    for (int i = 0; i < personNum; ++i)
    {
        getline(cin, stuName);
        rankList[stuName] = 0;
    }
    cin >> examTimes;
    cin.get( );
    for (int i = 0; i < examTimes; ++ i)
    {
        int score;

        for (int j = 0; j < personNum; ++ j)
        {
            cin >> score;
            cin.get( );
            getline(cin, stuName);
            rankList[stuName] += score;
            if (stuName == string("Li Ming"))
                scoreOfLi = rankList[stuName];
        }

        int rankOfLiMing = 1;
        for (map<string, int>::iterator iter = rankList.begin( ); iter != rankList.end(); ++iter)
        {
            if (iter->second > scoreOfLi)
                rankOfLiMing++;
        }
        cout << rankOfLiMing << endl;
    }

    return 0;
}

poj 2153 Rank List(查找,Map)

标签:

原文地址:http://www.cnblogs.com/tallisHe/p/4264035.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!