PAT a1141

目的：根据学生的表现，生成机构的排名

输入：

N <= 100000  测试人数

N个人的信息：

ID  SCORE SCHOOL

id 是一个6个字符的字符串，第一个字符代表测试的等级。B表示基础等级，A表示高级等级，T表示顶级。

score 是一个整数[0,100]

school  机构的代码，一个不超过6个英文字母

id 是独一无二的

输出：

第一行输出总的机构的数量

然后输出机构的排名，非减的，以下格式

RANK  SCHOOL  TWS Ns

rank  从1开始，机构排名

school 机构代码，用小写

tws  总的加权分数，ScoreB/1.5 + ScoreA + ScoreT*1.5,这些分数，是属于这个学校参加该等级考试的总分

ns  这个机构参加考试的人数

机构根据Tws 排名，如果有一样的，那就排名一样，然后以Ns的增长序列输出。如果仍然有一样的，按照字母顺序输出。

算法：

写一个函数统一将学校名改为小写。

然后用一个map记录学校的编号。

一个用数组存学校名字和排名，分数，人数；

然后在排序，先按分数排名，分一样按人少到多排名，还一样按名字字母顺序排名。

#include<stdio.h>
#include<iostream>
#include<map>
#include<vector>
#include<string>
#include<algorithm>

using namespace std;

#define B(i) ((i)*4)
#define A(i)  ((i)*6)
#define T(i) ((i)*9)
struct school{
    string name;
    int tws;
    int num;
}temp;
map<string,int> mp;
vector<school> v;
int N,cnt = 0;

bool cmp(school a,school b)
{
    if(a.tws!=b.tws)
    {
        return a.tws>b.tws;
    }else if(a.num!=b.num)
    {
        return a.num<b.num;
    }else
    {
        return a.name<b.name;
    }
}
string stringtosmall(string str)
{
    for(int i=0;i<str.size();i++)
    {
        if(str[i]>='A'&&str[i]<='Z')
        {
            str[i] = str[i] - 'A' + 'a';
        }
    }
    return str;
}
int main()
{
    cin>>N;
    for(int i=0;i<N;i++)
    {
        string id,sch;
        int score;
        cin>>id>>score>>sch;
        sch = stringtosmall(sch);
        if(mp.find(sch)==mp.end())
        {
            mp[sch] = cnt++;
            temp.name = sch;
            temp.num = 1;
            if(id[0]=='A')
            {
                temp.tws = A(score);
            }else if(id[0]=='B')
            {
                temp.tws = B(score);
            }else if(id[0]=='T')
            {
                temp.tws = T(score);
            }
            v.push_back(temp);
        }else
        {
            int u = mp[sch];
            v[u].num ++;
            if(id[0]=='A')
            {
                v[u].tws += A(score);
            }else if(id[0]=='B')
            {
                v[u].tws += B(score);
            }else if(id[0]=='T')
            {
                v[u].tws += T(score);
            }
        }
    }
    sort(v.begin(),v.end(),cmp);
    printf("%d\n",cnt);
    int score = -1,rank = 0;
    for(int i=0;i<cnt;i++)
    {
        if((v[i].tws/6)==score)
        {
            cout<<rank<<" "<<v[i].name<<" "<<v[i].tws/6<<" "<<v[i].num<<endl;
        }else
        {
            cout<<i+1<<" "<<v[i].name<<" "<<v[i].tws/6<<" "<<v[i].num<<endl;
            score = v[i].tws/6;
            rank = i+1;
        }
    }
    return 0;
}

反思：这题很麻烦，tws是一个整数，是最后总分的一个整数。所以推荐应该用三个量来存，存三类考生的总分，最后再来算TWS比较好。还有字符串的处理要熟悉。