2021级《高级语言》重现 F 方阵

国庆阅兵方队是每次阅兵的焦点。国庆70周年大阅兵训练场上的武警部队方队：96米、128步正步，一步不能差，这是阅兵方队通过天安门的要求；踢腿高度要求在30厘米；步幅间距要求在75厘米；摆头位置，人人都是45度，阅兵方队的整齐划一使人深受震撼，其背后蕴藏着所有人的巨大付出。假定某单位需开展走方阵比赛，规则是先按动作整齐分（整数）从大到小排，动作整齐分相同按方阵总人数从大到小排（方阵长和宽不超过20），方阵总人数相同则按方阵中最高最低身高差从小到大排。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组数据第一行为总方阵数（不超过10队），接着是每个方阵的信息，先是队名（可以包含空格），再是方阵的长、宽和动作整齐分，最后是方阵中每个人的身高（cm，整数）。

输出格式:

依规则依序输出每组组名，两组测试数据之间空一行。

输入样例:

1
2
life is good
2 2 85
173 170
165 182
so happy
2 3 85
168 169 173
170 172 173

输出样例:

so happy
life is good

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路分析：本题考查结构体相关知识，多个结构体进行比较，可采用自定义函数cmp来进行sort比较。

首先，先定义一个结构体，包含题目中所需要的姓名，长宽，分数，身高等信息。由于身高有多个，且与人数有关，因此采用结构体内定义数组的方式来进行输入，后续操作。其次，自定义一个比较函数cmp，通过多个返回点来进行比较。sort区分的是数组，而c,b是结构体，要用结构体里面的数组进行sort。由于比较数组需要多次使用最大人数，因此采用m,n分别表示最大人数，来简化后续输入。

主函数中,先用结构体Team定义一个数组s[101]用来存放多个比较对象。（101是估计长度大小，保证不越界即可）。需注意由于队名包含空格，因此在输入时采用字符串空格输入getline(cin,s),同时在使用getline之前需要吸收一个空格，否则无法进行输入（用getline保证s[i].name只占用一个空间，如果不用就占用多个空间。吸收空格保证输入正常，防止程序崩溃）。

#include<iostream>
#include<algorithm>//使用库函数sort需定义algorithm算法头文件
using namespace std;
struct Team{string name;int length;int wide;int score;int a[401];
};
bool cmp(Team c,Team b){if(c.score!=b.score)return c.score>b.score;int n=c.length*c.wide,m=b.length*b.wide;if(n!=m)return n>m;sort(c.a,c.a+n);/*sort区分的是数组，而c,b是结构体，要用结构体里面的数组进行sort.由于比较数组需要多次使用最大人数，因此采用m,n分别表示最大人数来简化后续输入。*/ sort(b.a,b.a+m);if((c.a[n-1]-c.a[0])!=(b.a[n-1]-b.a[0]))return (c.a[n-1]-c.a[0])<(b.a[n-1]-b.a[0]);
}
int main() {int T;cin>>T;while(T--) {int n;Team s[101];cin>>n;for(int i=0;i<n;i++){cin.get();/*注意由于队名包含空格，因此在输入时采用字符串空格输入getline(cin,s),同时在使用getline之前需要吸收一个空格。*/ getline(cin,s[i].name);cin>>s[i].length>>s[i].wide>>s[i].score;int n=s[i].length*s[i].wide;for(int j=0;j<n;j++)cin>>s[i].a[j];/*由于结构体内有多个相同元素（身高）因此在进行输入的时候需要按照数组的输入方式利用一重循环进行输入，注意由于是把需比较的对象放在一个s[101]数组中因此在进行输入时，需要采用格式：s[i].a[j]。 */ }sort(s,s+n,cmp);for(int i=0;i<n;i++)cout<<s[i].name<<endl;//将sort的排序结构输出 }return 0;
}

运行结果：