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, 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;
}
posted @ 2015-01-31 14:03  Leptus  阅读(214)  评论(0编辑  收藏  举报