UVALive 7370--字符串排序

题目来源：

UVALive
7370

题意:

给 n 个名字，每个名字后面都带着来自哪个班级，班级的优先级是： upper>middle>lower,根据班级的优先级将名字进行排序，优先级

高的班级名字在前面，若班级的优先级相同，则根据名字的字典序从小到大进行排列。注意：班级的优先级是从后面往前比较，如果

优先级说明不够长，则省下的在优先级前面补Middle。

分析：

这是一个考验审题的字符串处理的题目，只要将题目中的排序规则读出来就好弄了，另外有一个小技巧就是：将优先级说明的输入转

换成连续的输入字符串，直到遇到class的时候截止，这也是今天新学到的东西，之后就是将三个优先级的说明分别转换成1,2,3，找出

数目最多的说明，然后将剩下的短的说明补全，补miidle,之后逆序比较就可以了，注意比较的时候依然选择结构体比较。

代码：

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

struct node
{
char name[300];
char s[300];
int num;
} m[1005];

bool cmp(const node &a,const node &b)
{
if(strcmp(a.s,b.s)>0)
return true;
if(strcmp(a.s,b.s)==0&&strcmp(a.name,b.name)<0)
return true;
return false;
}
int main()
{
int n;
char ss[300];
while(~scanf("%d",&n))
{
int mmax=0;
for(int i=0; i<n; i++)
{
scanf("%s",m[i].name);
int len=strlen(m[i].name);
m[i].name[len-1]=0;
int cnt=0;
while(~scanf("%s",ss)&&strcmp(ss,"class")!=0)
{
if(ss[0]=='u')
m[i].s[cnt++]='3';
if(ss[0]=='m')
m[i].s[cnt++]='2';
if(ss[0]=='l')
m[i].s[cnt++]='1';
}
for(int j=0; j<cnt/2; j++)
swap(m[i].s[j],m[i].s[cnt-1-j]);
m[i].num=cnt;
mmax=max(cnt,mmax);
}
for(int i=0; i<n; i++)
{
if(m[i].num!=mmax)
{
for(int j=m[i].num; j<mmax; j++)
m[i].s[j]='2';
}
m[i].s[mmax]=0;
}
sort(m,m+n,cmp);
for(int i=0; i<n; i++)
printf("%s\n",m[i].name);
}
return 0;
}