1055.集体照

画图更清晰

#include <iostream>#include <bits/stdc++.h>using namespace std;struct student {string s;int h;};bool cmp(struct student &a, struct student &b) {if(a.h == b.h) {return a.s > b.s;}return a.h < b.h;}int main() {int n, k; //k行 cin >> n >> k;struct student s[10001];for(int i = 0; i < n; i++) {cin >> s[i].s >> s[i].h;}int m = n / k; //一行m个人 vector<string> v;sort(s, s + n, cmp);string final = "";for(int i = 0; i < k; i++) { int begin = i * m; int end = i * m + m;if(end + m > n) {end = n; }string ss = s[end - 1].s;for(int j = end - 2; j >= begin; j--) {if(end % 2 == j % 2) {ss = s[j].s + " " + ss;} else {ss = ss + " " + s[j].s;}}final = ss + "\n" + final;} cout << final;return 0;}