7-8 宿舍谁最高？

7-8 宿舍谁最高？

分数 20

全屏浏览题目

切换布局

作者 张栋

单位 福州大学

学校选拔篮球队员，每间宿舍最多有 4 个人。现给出宿舍列表，请找出每个宿舍最高的同学。定义一个学生类 Student，有身高 height，体重 weight 等。

输入格式:

首先输入一个整型数 n （1≤n≤106），表示有 n 位同学。

紧跟着 n 行输入，每一行格式为：宿舍号 name height weight。
宿舍号的区间为 [0, 999999]， name 由字母组成，长度小于 16，height，weight 为正整数。

输出格式:

按宿舍号从小到大排序，输出每间宿舍身高最高的同学信息。题目保证每间宿舍只有一位身高最高的同学。

注意宿舍号不足 6 位的，要按 6 位补齐前导 0。

输入样例:

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;
int id[1000001];
string name[1000001];
int h[1000001];
int w[1000001];
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++) {
        cin>>id[i]>>name[i]>>h[i]>>w[i];
    }
    for(int i=0;i<n;i++) {
        int ii = i;    //用个变量先记住
        if(id[ii]!=-1) {    //后面代码会把处理过的宿舍号赋值为-1
            for(int j=ii+1;j<n;j++) {    //从宿舍号不是－1的开始循环
                if(id[ii]==id[j]) {    //如果找到相同宿舍号
                    if(h[ii]<h[j]) {    //对比身高
                        id[ii] = -1;    //如果ii的身高小于后面的j的身高，先将ii的宿舍号变－1
                        ii = j;    //把j赋给ii
                    }else {
                        id[j] = -1;    //ii的身高比j高，令j宿舍号为－1
                    }
                }
            }
            printf("%06d %s %d %d\n",id[ii],name[ii].c_str(),h[ii],w[ii]);
            id[ii] = -1;    //输出某个宿舍最高那个之后便令那个宿舍为－1
        }
    }
    
    return 0;
}