相同生日

【問題描述】

在一個有200人的大班級中，存在兩個人生日相同的概率非常大，現給出每個學生的學號，出生月日，試找出所有生日相同的學生。

【輸入形式】

第一行爲整數n，表示有n個學生，n<=200。此後每行包含一個字符串和兩個整數，分別表示學生的學號(字符串長度爲11位)和出生月(1<=m<=12)日(1<=d<=31)，學號、月、日之間用一個空格分隔。

【輸出形式】

對每組生日相同的學生，輸出一行，其中前兩個數字表示月和日，後面跟着所有在當天出生的學生的學號，數字、學號之間都用一個空格分隔。對所有的輸出，要求按日期從前到後的順序輸出。對生日相同的學號，按輸入的順序輸出。

【樣例輸入】

6
07101020105 3 15
07101020115 4 5
07101020118 3 15
07101020108 4 5
07101020111 4 5
07101020121 8 10
【樣例輸出】

3 15 07101020105 07101020118
4 5 07101020115 07101020108 07101020111
8 10 07101020121

---

#include<iostream>
using namespace std;
struct stu{
    string str;
    int month;
    int day;
    int time;
};

int main()
{
    int n;
    cin>>n;
    stu student[n];
    for(int i=0;i<n;i++)
    {
        cin>>student[i].str>>student[i].month>>student[i].day;
        student[i].time=i;
    }
    for(int i=0;i<n;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if(student[j].month<student[i].month)
            {
                stu x;
                x=student[i];
                student[i]=student[j];
                student[j]=x;
            }
            if(student[j].month==student[i].month&&student[j].day<student[i].day)
            {
                stu x;
                x=student[i];
                student[i]=student[j];
                student[j]=x;
            }
            if(student[j].month==student[i].month&&student[j].day==student[i].day&&student[i].time>student[j].time)
            {
                stu x;
                x=student[i];
                student[i]=student[j];
                student[j]=x;
            }
        }   
    }
    int step=1;//超前一步 
    int flag=0;
    int stop=0;
    while(stop<n)
    {
        while(stop+step<n&&student[stop].month==student[stop+step].month
               &&student[stop].day==student[stop+step].day)
        {
            step++;
            flag=1;
        }
        if(flag==1)
        {
            cout<<student[stop].month<<" "<<student[stop].day<<" ";
            for(int j=stop;j<stop+step;j++)
            {
                cout<<student[j].str<<" ";
            }
            cout<<endl;
            stop=stop+step;
            step=1;
        }
        else
        {
            cout<<student[stop].month<<" "<<student[stop].day<<" "<<student[stop].str<<endl;
            stop++;
        }
    }
    return 0;
}