#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <cstdio>
using namespace std;
struct node
{
int rank;
int time;
char name[11111];
}a[11111];bool cmp(node a, node b)//设置排序规则
{
if(a.time==b.time){
return a.name<b.name;//字典顺序排名字
}
else return a.time<b.time;
}
int main()
{
int n;
int cnt=1;
int q=0;
while(scanf("%d",&n)&&n!=0){
if(q!=0)printf("\n"); //按题目要求,在两个案例间加上空格行,并非最后一段写两个\n
int hour,min,time;
for(int i=0;i<n;i++){
scanf("%s %02d:%02d",a[i].name,&hour,&min);
a[i].time=hour*60+min;
}
sort(a,a+n,cmp);
a[0].rank=1;
int rank1=2;
for(int i=1;i<n;i++){
a[i].rank=i+1;
if(a[i].time==a[i-1].time)a[i].rank=a[i-1].rank;
// else a[i].rank=rank1++; //这是1 1 2 的排列,并非题中要求的1 1 3
}
printf("Case #%d\n",cnt++);
for(int i=0;i<n;i++){
printf("%s %d\n",a[i].name,a[i].rank);
}
q++;
}
return 0;
}
[HDU-2115] I Love This Game结构体排序典型应用
最新推荐文章于 2022-03-03 11:32:37 发布