生日相同 2.0 c++

代码

//参考答案1
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 185
using namespace std;
struct ccc
{
	char name[N];
	int mouth;
	int day;
}student[N];
bool com(ccc a,ccc b)//排序，日期从小到大输出
{
	if(a.mouth==b.mouth)
	{
		return a.day<b.day;
	} 
	else return a.mouth<b.mouth;
}
int main()
{
	int n;
	while(scanf("%d ",&n)!=EOF)
	{
		char tmp[N][N];int sum=0,x=0;
		for(int i=0;i<n;i++)
		{
			scanf("%s %d%d",&student[i].name,&student[i].mouth,&student[i].day); 
		}
		sort(student,student+n,com);
		for(int i=0;i<n-1;i++)
		{
			while(student[i].day==student[i+1].day)//生日相同记录数量
			{
				strcpy(tmp[i],student[i].name);
				strcpy(tmp[i+1],student[i+1].name);
				sum++;i++;
			}
			if(sum>=1)//如果生日相同
			{
				x=1;
				printf("%d %d ",student[i].mouth,student[i].day);
				int a[N]={0};//学生名字长度
				int min=1000;
				for(int j=i-sum;j<i+1;j++)
				{
					a[j]=strlen(tmp[j]);
				}
				int m=sum+1,t;
				while(m>0)//每次找到最小的名字输出
				{
					for(int j=i-sum;j<i+1;j++)
					{
						if(a[j]<min)//长度最小
						{
							min=a[j];t=j;
						}
						else if(a[j]==min)
						{
							if(strcmp(tmp[j],tmp[t])<0)//字典序最小
							{
								t=j;
							}
						}
						if(j==i)
						{
							a[t]=1000;
						}
					}
					
					if(m==1)
					{
						printf("%s\n",tmp[t]);
						sum=0;
					}
					else printf("%s ",tmp[t]);
					m--;min=1000;
				}
			}
		}
		if(x==0)
		{
			printf("None");
		}
	}
	return 0;
}

代码2

//参考答案2
#include<stdio.h>
#include<string.h>
struct stuent{
    char name[100];
    int birth[2];
}stu[200];
struct stuent tmp;
int main(){
    int i,j,k;
    int n;
    int flag=0;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%s",stu[i].name);
        scanf("%d%d",&stu[i].birth[0],&stu[i].birth[1]);
    }   
    for(i=0;i<n;i++){
        for(j=n-1;j>i;j--){
            if(strlen(stu[j].name)<strlen(stu[j-1].name)){
                tmp=stu[j];
                stu[j]=stu[j-1];
                stu[j-1]=tmp; 
            }
            else if(strlen(stu[j].name)==strlen(stu[j-1].name)&&strcmp(stu[j].name,stu[j-1].name)<0){
                tmp=stu[j];
                stu[j]=stu[j-1];
                stu[j-1]=tmp; 
            }            
        }
    }
    for(i=0;i<n;i++){
        for(j=n-1;j>i;j--){
            if(stu[j].birth[0]<stu[j-1].birth[0]){
                 tmp=stu[j];
                stu[j]=stu[j-1];
                stu[j-1]=tmp; 
            }
            else if(stu[j].birth[0]==stu[j-1].birth[0]&&stu[j].birth[1]<stu[j-1].birth[1]){
                tmp=stu[j];
                stu[j]=stu[j-1];
                stu[j-1]=tmp;
            }       
        }
    }
    for(i=0;i<n;i=j){       
        for(j=i+1;j<n;j++){
            if(stu[i].birth[0]==stu[j].birth[0]&&stu[i].birth[1]==stu[j].birth[1])
              ;
            else break;
        }
        if((j-i)>1){flag=1;
          printf("%d %d ",stu[i].birth[0],stu[i].birth[1]);
        for(k=i;k<j;k++) printf("%s ",stu[k].name);
        printf("\n");  
        }
        
    }
    if(!flag) printf("None");
    return  0;
}

代码3

//参考答案3
//结构体排序+队列的基本操作 模拟一下即可
#include <bits/stdc++.h>
using namespace std;
struct Birthday{
	string name;
	int moth,day,len_B;
}b[200];
bool cmp(Birthday &a,Birthday &b){
	if(a.moth!=b.moth)	return a.moth<b.moth;
	else {
		if(a.day!=b.day) return a.day<b.day;
		else {
			if(a.len_B!=b.len_B) return a.len_B<b.len_B;
			else return a.name<b.name;
		}
	}
}
int main()
{	
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>b[i].name>>b[i].moth>>b[i].day;
		b[i].len_B=b[i].name.size();
	}
	sort(b,b+n,cmp);
	queue<string> Name;
	Birthday t=b[0];
	int sign=1;
	for(int i=1;i<n;i++){
		if(b[i].moth==t.moth && b[i].day==t.day){
			Name.push(b[i].name);
			sign=0;
		}
		else {
			if(!Name.empty()){
				cout<<t.moth<<" "<<t.day<<" "<<t.name<<" ";
				while(!Name.empty()){
					cout<<Name.front()<<" ";Name.pop();
				}
				cout<<endl;
			}
			t=b[i];
		}
	}
	if(!Name.empty()){
		cout<<t.moth<<" "<<t.day<<" "<<t.name<<" ";
		while(!Name.empty()){
			cout<<Name.front()<<" ";Name.pop();
		}
		cout<<endl;
	}
	if(sign) cout<<"None";
	return 0;
}