OpenJudge 6377:生日相同 2.0——题解

勇者有很多盆友。
然而勇者却记不住盆友们的生日。
不过幸好的是，勇者有疼讯可以记住他们的生日，并在当天发送礼物。
不过怪麻烦的是，勇者的疼讯版本比较老，于是生日只能一个一个的加，这让勇者有些不耐烦，因为他所知自己的朋友有很多生日相同的，如果一个一个点的话会很麻烦。
于是他希望路由器帮他解决这个问题。
——————————————————
总时间限制: 1000ms 内存限制: 65536kB

描述
在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。

输入
第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔

输出
每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。 对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。如没有生日相同的学生，输出”None”

样例输入
6
Avril 3 2
Candy 4 5
Tim 3 2
Sufia 4 5
Lagrange 4 5
Bill 3 2

样例输出
3 2 Tim Bill Avril
4 5 Candy Sufia Lagrange

——————————————————
首先路由器并不知道为什么是2.0……然后也不知道为什么OJ上3.1也就只有这么一道题。
思路还是比较清晰的，路由器用桶的想法（什么想法请参考路由器的排序（五）），将生日相同的放在桶里并且用链表连起来，然后在桶里排序在顺序输出即可啦！
思想很简单吧……稍等路由器将代码传上来。
（肯定不是最简的……）

#include<cstdio>
#include<cmath>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
char a[200][200];
int b[200],c[200];
int d[13][32][200];
int e[13][32]={0};
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        cin>>a[i];
        scanf("%d%d",&b[i],&c[i]);
        e[b[i]][c[i]]++;
        d[b[i]][c[i]][e[b[i]][c[i]]]=i;
        if(e[b[i]][c[i]]==1)continue;
        int l1=d[b[i]][c[i]][e[b[i]][c[i]]-1];
        int l2=d[b[i]][c[i]][e[b[i]][c[i]]];
        int len2=strlen(a[l2]);
        int len1=strlen(a[l1]);
        if(len1>len2||(len1==len2&&strcmp(a[l1],a[l2])>0)){
            int t=d[b[i]][c[i]][e[b[i]][c[i]]-1];
            d[b[i]][c[i]][e[b[i]][c[i]]-1]=d[b[i]][c[i]][e[b[i]][c[i]]];
            d[b[i]][c[i]][e[b[i]][c[i]]]=t;
        }
    }
    int ok=0;
    for(int i=1;i<=12;i++){
        for(int j=1;j<=31;j++){
            if(e[i][j]>=2){
                printf("%d %d ",i,j);
                for(int k=1;k<=e[i][j];k++){
                    for(int l=k+1;l<=e[i][j];l++){
                        int l1=d[i][j][k];
                        int l2=d[i][j][l];
                        int len2=strlen(a[l2]);
                        int len1=strlen(a[l1]);
                        if(len1>len2||(len1==len2&&strcmp(a[l1],a[l2])>0)){
                            int t=d[i][j][k];
                            d[i][j][k]=d[i][j][l];
                            d[i][j][l]=t;
                        }
                    }
                }
                for(int k=1;k<=e[i][j];k++){
                    cout<<a[d[i][j][k]]<<' ';
                }
                printf("\n");
                ok=1;
            }
        }
    }
    if(ok==0)printf("None");
    return 0;
}

所以对于勇者这种神奇的要求，路由器决定直接给勇者一巴掌。