Warm up 3 [I] Eligibility

为何你这么叼！

[I] Eligibility

 

Regional Contest Director Osama Ismail knows that an individual cannot participate in the regional contest more than 5 times. Given a list of contestant names and the previous years they participated in, print which contestant is eligible. 

Input Specification
The first line of the input contains a single integer T representing the number of the test cases The first line of each test case contains a single integer N N lines follow in this test case each having the format "Name Year" denoting that contestant Name participated in a regional contest in year Year 
T ≤ 100 0 ≤ N ≤ 500 Name is sequence of lowercase English letters, spaces and contains up to 20 characters 1970 ≤ Year ≤ 2070 
Note that since he collected the data from multiple sources it may contain duplicate records (if a contestant X have competed in year Y, you might find multiple lines "X Y" in the same test case) 

Output Specification
For each test case, print a line containing the test case number as formatted in the sample and then for each eligible contestant print his\her name on a single line and note that you must print the names of the contestants in lexicographic order 

Sample Input
1

6

ahmed 2010

ahmed 2011

ahmed 2009

ahmed 2008

ahmed 2005

mohamed 2001

 

Sample Output
Case #1:

mohamed

 

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define maxn 555
int n,m;
char str[maxn][27];
char s[maxn][27];
int main(){
    int t,cas=1;
    scanf("%d",&t);
    while(t--){
        printf("Case #%d:\n",cas++);
        scanf("%d",&m);
        getchar();
        for(int i=0;i<m;i++)gets(str[i]);
        for(int i=0;i<m;i++)
            for(int j=i+1;j<m;j++)
            if(strcmp(str[i],str[j])>0){
                char temps[27];
                strcpy(temps,str[i]);
                strcpy(str[i],str[j]);
                strcpy(str[j],temps);
            }
        strcpy(str[m],"Why do you so diao 23333");
        for(int i=0;i<=m;i++)strcpy(s[i],str[i]);
        for(int i=0;i<=m;i++){n=strlen(s[i]);s[i][n-5]='\0';}
        for(int i=0;i<m;i++){
            int k=0;
            while(strcmp(s[i],s[i+1])==0)
                if(strcmp(str[i],str[i+1])!=0)i++,k++;
                else i++;
            if(k>=4)continue;
            else puts(s[i]);
        }
    }
    return 0;
}