#include <iostream>
#include <string>
#include <map>
#include<vector>
#include<algorithm>
using namespace std;
#define STP system("pause")
struct node
{
string name;
int height;
};
int cmp(node a, node b) {
return a.height != b.height ? a.height > b.height : a.name < b.name;
}
int main()
{
int n, k, m, i, j;
cin >> n >> k;
vector<node>stu(n);
for (int i = 0; i < n; i++)
{
cin >> stu[i].name >> stu[i].height;
}
sort(stu.begin(), stu.end(),cmp);
int t = 0, row = k;
while (row)
{
if (row==k)
{
m = n - n / k * (k - 1);
}
else
{
m = n / k;
}
vector<string>stemp(m);
stemp[m / 2] = stu[t].name;
j = m / 2 - 1;//左边一列
for (int i = t+1; i < t+m; i+=2)
{
stemp[j--] = stu[i].name;
}
j = m / 2 + 1;//右边一列
for (int i = t+2; i < t+m; i+=2)
{
stemp[j++] = stu[i].name;
}
cout << stemp[0];
for (i = 1; i < m; i++)
{
cout << " " << stemp[i];
}
cout << endl;
t += m;
row--;
}
STP;
return 0;
}
1109 Group Photo（25 分）
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 题目 Given a linked list, reverse the nodes of a linked lis...
- Given a linked list, reverse the nodes of a linked list k...
- 读书群里最近在讨论加缪，一位书友的问我： “我的外国文学老师曾告诫我说，千万不要以文学的眼光来介入哲学，也不要用哲...
