拍集体照时队形很重要，这里对给定的 N 个人 K 排的队形设计排队规则如下：
每排人数为 /（向下取整），多出来的人全部站在最后一排；
后排所有人的个子都不比前排任何人矮；
每排中最高者站中间（中间位置为 /，其中 m 为该排人数，除法向下取整）；
每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为175、188、190、186、170。这里假设你面对拍照者，所以你的左边是中间人的右边）；
若多人身高相同，则按名字的字典序升序排列。这里保证无重名。
现给定一组拍照人，请编写程序输出他们的队形。
输入格式：
每个输入包含 1 个测试用例。每个测试用例第 1 行给出两个正整数 N（≤，总人数）和 K（≤，总排数）。随后 N 行，每行给出一个人的名字（不包含空格、长度不超过 8 个英文字母）和身高（[30, 300] 区间内的整数）。
输出格式：
输出拍照的队形。即K排人名，其间以空格分隔，行末不得有多余空格。注意：假设你面对拍照者，后排的人输出在上方，前排输出在下方。
输入样例：
10 3 Tom 188 Mike 170 Eva 168 Tim 160 Joe 190 Ann 168 Bob 175 Nick 186 Amy 160 John 159输出样例：
Bob Tom Joe Nick Ann Mike Eva Tim Amy John
1 #include <cstdio> 2 #include <cstring> 3 #include <cctype> 4 #include <iostream> 5 #include <sstream> 6 #include <cmath> 7 #include <algorithm> 8 #include <string> 9 #include <stack> 10 #include <queue> 11 #include <vector> 12 #include <map> 13 using namespace std; 14 15 struct node{ 16 string s; 17 int h; 18 }per[10005]; 19 20 bool cmp(node a, node b) 21 { 22 if(a.h == b.h) 23 return a.s < b.s; 24 else 25 return a.h > b.h; 26 } 27 28 int main() 29 { 30 int n, k; 31 scanf("%d %d", &n, &k); 32 for(int i = 0; i < n; i++) 33 { 34 cin >> per[i].s >> per[i].h; 35 } 36 sort(per, per + n, cmp); 37 int m = n / k; //各排的人数 38 int fm = m + n % k; //最后一排的人数 39 for(int i = 0; i < k; i++) 40 { 41 if(i == 0 && n%k) //若有人多出放最后一排特殊处理 42 { 43 for(int j = fm-1; j > 0; j-=2) //输出 左列 44 { 45 cout << per[j].s; 46 printf(" "); 47 } 48 for(int j = 0; j < fm; j+=2) //输出 右列 49 { 50 cout << per[j].s; 51 if(j != fm-2) 52 printf(" "); 53 } 54 printf("\n"); 55 } 56 else 57 { 58 if(m % 2) //如果一排人数奇数个 59 { 60 for(int j = fm+i*m-2; j > fm+(i-1)*m; j-=2) //输出 左列 61 { 62 cout << per[j].s; 63 printf(" "); 64 } 65 for(int j = fm+(i-1)*m; j < fm+i*m; j+=2) //输出 右列 66 { 67 if(j != fm+(i-1)*m) 68 printf(" "); 69 cout << per[j].s; 70 } 71 printf("\n"); 72 } 73 else //每排偶数个 74 { 75 for(int j = fm+i*m-1; j > fm+(i-1)*m; j-=2) //输出 左列 76 { 77 cout << per[j].s; 78 printf(" "); 79 } 80 for(int j = fm+(i-1)*m; j < fm+i*m; j+=2) //输出 右列 81 { 82 if(j != fm+(i-1)*m) 83 printf(" "); 84 cout << per[j].s; 85 } 86 printf("\n"); 87 } 88 } 89 } 90 return 0; 91 }
打代码就像写文章，不断修改才能不断加深功底，思路是框架，填充好细节才成文。真正的快乐来源于不断的尝试与失败后终于迎来的成功。
原文：https://www.cnblogs.com/Anber82/p/11394931.html