标签：
拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：
现给定一组拍照人，请编写程序输出他们的队形。
输入格式：
每个输入包含1个测试用例。每个测试用例第1行给出两个正整数N（<=10000，总人数）和K（<=10，总排数）。随后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
//1055 #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; struct person { string name; int height; }; bool cmp(person & a, person&b) { if (a.height != b.height) { return a.height> b.height; } else { return a.name< b.name; } } int main() { int N,K; cin >> N >> K; int m = N / K; vector<person> peo(N); vector<vector<person>> bk(K-1,vector<person>(m)); for (int i = 0; i < N; i++) { cin >> peo[i].name >> peo[i].height; } sort(peo.begin(), peo.end(), cmp); int fst = N % K + m; vector<person> bk1(fst); int i = 0; int cnt = 0; //处理第一行 int idx1 = fst / 2; for (; i < fst; ++i) { bk1[idx1] = peo[i]; ++cnt; if (i % 2 == 0 &&(idx1>=0&&idx1<fst)) { idx1-= cnt; } else if(idx1>=0&&idx1<fst){ idx1 += cnt; } } cnt = 0; //处理剩余多行 int idx2 = m / 2; for (int t = 0; t < K-1; ++t) { for (int j = 0; j < m; j++) { bk[t][idx2] = peo[i++]; ++cnt; if (j % 2 == 0 && (idx2 >= 0 && idx2<fst)) { idx2 -= cnt; } else if (idx2 >= 0 && idx2<fst) { idx2 += cnt; } } cnt = 0; idx2 = m / 2; } //输出 for (i = 0; i < fst; i++) { if (i == 0) cout << bk1[i].name; else cout <<" "<< bk1[i].name; } cout << endl; for (i = 0; i < K-1; i++) { for (int j = 0; j < m; j++) { if (j == 0) cout << bk[i][j].name; else cout << " " << bk[i][j].name; } cout << endl; } return 0; }
标签：
原文地址：http://www.cnblogs.com/GilbertW/p/5502694.html
