HDU2093 考试排名【水题】

标签：

迎接新学期——超级Easy版热身赛

题目大意：OJ实时排名系统排序

思路：用结构体存每个人的名字、做题数和总耗费时间。然后计算每个人的做题数

和总耗费时间，之后排名。代码里用到了sscanf函数。可提取字符串中数按"%d"的

格式到整型d中。string中的find();函数返回值为：若找到待查找元素，返回该元素

在string中的位置，否则返回一个特定值string：：npos(即-1)。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;

struct Node
{
    string Name;
    int Num;
    int Time;
}A[1100];

int cmp(Node a,Node b)
{
    if(a.Num != b.Num)
        return a.Num > b.Num;
    else
    {
        if(a.Time != b.Time)
            return a.Time < b.Time;
        else
        {
            return a.Name < b.Name;
        }
    }
}
int main()
{
    int N,M,Count = 0;
    string name,temp;
    cin >> N >> M;
    while(cin >> name)
    {
        A[Count].Name = name;
        A[Count].Num = 0;
        A[Count].Time = 0;
        for(int i = 0; i < N; ++i)
        {
            cin >> temp;
            if(temp[0]=='-' || temp[0] == '0')
                continue;
            int d;
            sscanf(temp.c_str(),"%d",&d);
            A[Count].Num++;
            A[Count].Time+= d;
            int pos = temp.find('(');
            if(pos != string::npos)
            {
                sscanf(temp.c_str()+pos+1,"%d",&d);
                A[Count].Time += (d*M);
            }
        }
        Count++;
    }
    sort(A,A+Count,cmp);
    for(int i = 0; i <= Count-1; i++)
    {
        printf("%-10s %2d %4d\n",A[i].Name.c_str(), A[i].Num, A[i].Time);
    }

    return 0;
}

HDU2093 考试排名【水题】

标签：

原文地址：http://blog.csdn.net/lianai911/article/details/42775737