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

成绩累加排名,poj(2153)

时间:2016-06-20 20:38:19      阅读:251      评论:0      收藏:0      [点我收藏+]

标签:

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

const int maxn = 10010;

char li[40];
int n,m;
string name[maxn];
map<string,int > score;

int main()
{
    scanf("%d",&n);
    getchar();

    for(int i=0;i<n;i++)
    {
        gets(li);
        name[i] = li;
        string st(li);
        score[st] = 0;
    }
    scanf("%d",&m);
    getchar();
    char na[40];
    strcpy(li,"Li Ming");

    int mark;
    while(m--)
    {
        for(int i=0;i<n;i++)
        {
            int a;
            scanf("%d",&a);
            getchar();
            gets(na);
            string st(na);
            score[st]+=a;
            if(strcmp(na,li)==0)
                mark=score[st];
        }
        int rank=1;
        for(int i=0;i<n;i++)
            if(score[name[i]]>mark)
                rank++;
        printf("%d\n",rank);
    }
    return 0;
}

 

成绩累加排名,poj(2153)

标签:

原文地址:http://www.cnblogs.com/TreeDream/p/5601631.html

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