学校选拔篮球队员,每间宿舍最多有4个人。现给出宿舍列表,请找出每个宿舍最高的同学。定义一个学生类Student,有身高height,体重weight等。
输入格式:
首先输入一个整型数n (1<=n<=1000000),表示n位同学。
紧跟着n行输入,每一行格式为:宿舍号,name,height,weight。
宿舍号的区间为[0,999999], name 由字母组成,长度小于16,height,weight为正整数。
输出格式:
按宿舍号从小到大排序,输出每间宿舍身高最高的同学信息。题目保证每间宿舍只有一位身高最高的同学。
输入样例:
7
000000 Tom 175 120
000001 Jack 180 130
000001 Hale 160 140
000000 Marry 160 120
000000 Jerry 165 110
000003 ETAF 183 145
000001 Mickey 170 115
输出样例:
000000 Tom 175 120 000001 Jack 180 130 000003 ETAF 183 145
#include<bits/stdc++.h> using namespace std; class Student { public: string name; int num; int height; int weight; }; Student stu[1000005]; int main() { int n,i; cin>>n; Student ss; for(i=0;i<=1000000;i++) stu[i].num=i; for(i=0;i<n;i++) { cin>>ss.num>>ss.name>>ss.height>>ss.weight; if(stu[ss.num].height<ss.height) { stu[ss.num].name=ss.name; stu[ss.num].height=ss.height; stu[ss.num].weight=ss.weight; } } for (i = 0; i < 1000000; i++) { if (stu[i].height == 0) continue; printf("%06d", stu[i].num); cout << ' ' << stu[i].name << ' ' << stu[i].height << ' ' << stu[i].weight<<endl; } return 0;
printf("%06d", stu[i].num):打印6个字符,不足的用0补足