HNU暑假程序设计训练 0403 相同生日

【问题描述】

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

【输入形式】

第一行为整数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

思路分析

要做什么：

1. 设计一种数据结构储存班上n个同学的学号以及出生月、日。
2. 遍历该结构，输出所有生日相同的同学的学号。

边界条件分析：

1. 同学数最少为0人。
2. 由于n<=200,因此同月日生的同学最多有200个

详细设计

1、设置一个全局的，三维的string数组string date[12][31][200]，前面的两个参数代表某同学生日的日期，后一个参数代表在这个日期过生日的第若干个人的学号。比如date[3][15][0]=” 07101020105”,date[3][15][1]=” 07101020118”,就说明样例的同学中，有两个人生日是在3月15号，他们的学号分别是” 07101020105”和” 07101020118”。显然，生日早的自然排在了数组前面，同月同日生的同学学号也正好是按输入顺序排的，无需再额外排序。

2、按顺序遍历输出。

AC代码

#include <iostream>
#include<string>
using namespace std;
string date[12][31][200];//12月，每月31天，每天最多200个人生日相同。
int main()
{
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
    {
        int row,col;
        string id;
        cin  >> id >> row >> col;
        int pos=0;
        while(date[row][col][pos]!="")
        {
            pos++;//找空位
        }
        date[row][col][pos]=id;
    }
    for(int i=0;i<12;i++)//输出
    {
        for(int j=0;j<31;j++)
        {
            int pos=0;
            if(date[i][j][pos]!="")
            {
                cout << i << " " << j << " ";
                while(date[i][j][pos]!="")
                {
                   cout << date[i][j][pos++] << " ";
                }
                cout << endl;
            }
        }
    }
    return 0;
}

当然这题也可以用结构体做！