标签：
拍集体照时队形很重要，这里对给定的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
1 #include <string> 2 #include <iostream> 3 #include <algorithm> 4 #include <deque> 5 #include <vector> 6 7 #define MAX_K 12 8 9 struct student { 10 std::string name; 11 int height; 12 }; 13 14 bool cmp(student a, student b) { 15 if (a.height == b.height) return a.name > b.name; 16 return a.height < b.height; 17 } 18 19 std::vector<student> students; 20 std::vector<student> team[MAX_K]; 21 int N, K; 22 23 std::deque<student> que; 24 25 void output(int x) { 26 while (que.size()) que.pop_front(); 27 bool flag = true; 28 for (int i = team[x].size() - 1; i >= 0; i--) { 29 if (flag) 30 que.push_back(team[x][i]); 31 else 32 que.push_front(team[x][i]); 33 flag = !flag; 34 } 35 while (que.size()) { 36 student u = que.front(); 37 que.pop_front(); 38 std::cout << u.name; 39 if (que.size() == 0) 40 std::cout << std::endl; 41 else 42 std::cout << " "; 43 } 44 } 45 46 int main() { 47 std::cin.sync_with_stdio(false); 48 std::cin >> N >> K; 49 for (int i = 0; i < N; i++) { 50 student stu; 51 std::cin >> stu.name >> stu.height; 52 students.push_back(stu); 53 } 54 std::sort(students.begin(), students.end(), cmp); 55 56 for (int i = 0; i < K; i++) 57 for (int j = 0; j < N / K; j++) 58 team[i].push_back(students[j + i * (N / K)]); 59 for (int j = K * (N / K); j < N; j++) 60 team[K - 1].push_back(students[j]); 61 62 for (int i = K - 1; i >= 0; i--) 63 output(i); 64 return 0; 65 }
标签：
原文地址：http://www.cnblogs.com/zhien-aa/p/5671192.html
