Gym 100820C(级别排序 **）

题意是说有一些人参加了不同级别的班，级别有 lower，middle，upper 三种，级别可以组合，出现比如 lower upper，middle upper 这种级别，级别的比较是从右往左，如果在一组比较中有的人的组合级别多，就以本组中级别最多的作为参照，其他人的级别要在左边添加 middle 来补到一样多。如果有人的级别是相等的，这些级别相等的人就按照名字的字典序排序。最后将排好序的名字依次输出。

开始本人的做法是将 lower，middle，upper 分别变成 1，2，3，然后从右向左将每个人的级别写成一个十进制的数，用 sort() 排序即可。

但是题中说每行不超过 256 个字符，也就是说级别数量会达到 50 个左右，写成一个数字很明显是存不下的，然后就糊涂了，竟然开始考虑用 4 进制来存，其实这里没有进位，和十进制是一样的长度，而且继续降低进制会反而将数字变长......

经高人指点，恍然大悟，原来可以直接开数组去存每一个数......

此外，在进行字典序排序的时候竟然不知道怎么写，其实可以直接比较 string 的，竟然还手写去连续比较了几位.......

题目代码如下：

//#include <cstdio>
//#include <iostream>
//#include <algorithm>
//using namespace std;
//struct mem
//{
//    string name,al;
//    int cnt,sco,w[1050];
//}stu[1052];
//int n;
//bool cmp(mem a,mem b)
//{
//    if(a.sco != b.sco)
//        return a.sco < b.sco;
//    else if(a.name[0] != b.name[0])
//        return a.name[0] > b.name[0];
//    else if(a.name[1] != b.name[1])
//        return a.name[1] > b.name[1];
//    else if(a.name[2] != b.name[2])
//        return a.name[2] > b.name[2];
//    else if(a.name[3] != b.name[3])
//        return a.name[3] > b.name[3];
//    return a.name[4] > b.name[4];
//}
//int main()
//{
//    int len,big;
//    bool f;
//    scanf("%d",&n);
//    getchar();
//    big = -1000;
//    for(int i = 0;i <n; i++)
//    {
//        getline(cin,stu[i].al);
//        len = (stu[i].al).length();
//        f = true;
//        stu[i].cnt = 0;
//        stu[i].sco = 0;
//        for(int j = 0 ;j < len; j++)
//        {
//            if(stu[i].al[j] == ':') f = false;
//
//            if(f) stu[i].name += stu[i].al[j];
//            else{
//                if(stu[i].al[j] == 'c') break;
//                else if(stu[i].al[j] == 'u')
//                {
//                    stu[i].w[stu[i].cnt++] = 3;
//                    j += 5;
//                }
//                else if(stu[i].al[j] == 'm')
//                {
//                    stu[i].w[stu[i].cnt++] = 2;
//                    j += 6;
//                }
//                else if(stu[i].al[j] == 'o')
//                {
//                    stu[i].w[stu[i].cnt++] = 1;
//                    j += 4;
//                }
//            }
//        }
//        if(stu[i].cnt > big) big = stu[i].cnt;
//    }
//    for(int i = 0 ; i < n;i++)
//    {
//        for(int j = stu[i].cnt-1; j >=0 ; j--)
//            stu[i].sco = stu[i].w[j] + stu[i].sco *4;
//        while(stu[i].cnt < big)
//        {
//            stu[i].sco = 2 + stu[i].sco*4;
//            stu[i].cnt++;
//        }
//    }
//    sort(stu,stu+n,cmp);
//    for(int i = n-1 ; i >= 0; i--)
//        cout << stu[i].name  << endl;
//    return 0;
//}
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct node
{
    char name[100];
    char lever[100];
    char sco[300];
} stu[1100];
bool cmp(struct node a,struct node b)
{
    if(strcmp(a.sco,b.sco) != 0) return (strcmp(a.sco,b.sco) > 0);
    return strcmp(a.name,b.name) < 0;
}
void rev(char *s,int n)
{
    for(int i = 0, j = n - 1; i < j; i++, j--)
    {
        char c = s[i];
        s[i] = s[j];
        s[j] = c;
    }
}
int main()
{
    int cnt,n;
    scanf("%d",&n);
    for(int i = 0; i < n; i++)
    {
        cnt = 0;
        scanf("%s",stu[i].name);
        int str = strlen(stu[i].name);
        stu[i].name[str-1] = 0;
        for(int j = 0; j < 260; j++)
        {
            if(j == 259) stu[i].sco[j] = 0;
            else stu[i].sco[j] = '2';
        }
        while(1)
        {
            scanf("%s",stu[i].lever);
            if(strcmp("upper",stu[i].lever)==0) stu[i].sco[cnt++]='3';
            if(strcmp("middle",stu[i].lever)==0) stu[i].sco[cnt++]='2';
            if(strcmp("lower",stu[i].lever)==0) stu[i].sco[cnt++]='1';
            if(strcmp("class",stu[i].lever)==0) break;
        }
            rev(stu[i].sco,cnt);
    }
        sort(stu,stu+n,cmp);
        for(int i=0; i<n; i++) printf("%s
",stu[i].name);
    return 0;
}