洛谷P1104 生日c++
洛谷P1104 生日c++
·
#include<bits/stdc++.h>
using namespace std;
struct student{
string name;
int year;
int month;
int day;
int num;//编号
}stu[120];
void qsort(struct student *p,int n){
struct student temp;
int i,j;
for( i=0;i<n-1;i++){
for( j=0;j<n-1-i;j++){
if(stu[j].year>stu[j+1].year){
temp=stu[j];
stu[j]=stu[j+1];
stu[j+1]=temp;
}
else if(stu[j].year==stu[j+1].year){
if(stu[j].month>stu[j+1].month){
temp=stu[j];
stu[j]=stu[j+1];
stu[j+1]=temp;
}
else if(stu[j].month==stu[j+1].month){
if(stu[j].day>stu[j+1].day){
temp=stu[j];
stu[j]=stu[j+1];
stu[j+1]=temp;
}
else if(stu[j].day==stu[j+1].day){
if(stu[j].num<stu[j+1].num){
temp=stu[j];
stu[j]=stu[j+1];
stu[j+1]=temp;
}
}
}
}
}
}
}
int main(){
int n,i;
cin>>n;
for(int i=0;i<n;i++){
cin>>stu[i].name>>stu[i].year>>stu[i].month>>stu[i].day;
stu[i].num=i;//编号
}
qsort(stu,n);
for(int i=0;i<n;i++){
cout<<stu[i].name<<endl;
}
return 0;
}
更多推荐
所有评论(0)