拍集體照時隊形很重要,這裡對給定的 n 個人 k 排的隊形設計排隊規則如下:
現給定一組拍照人,請編寫程式輸出他們的隊形。
每個輸入包含 1 個測試用例。每個測試用例第 1 行給出兩個正整數 n(≤104,總人數)和 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
#include#include#include#include#include #include #include #include #include #include #include using namespace std;
struct node ;
int cmp (struct node a, struct node b)
return a.height > b.height;
}int main()
sort(stu.begin(), stu.end(), cmp);
int t = 0, row = k;
while(row) else
vectorstemp(n);
stemp[m/2] = stu[t].name;
int i = m / 2 - 1;
for (int j=t+1; ji = m / 2 + 1;
for (int j=t+2; jcout << stemp[0];
for (int i=1; icout << endl;
t = m + t;
row--;
} return 0;
}
1055 集體照 (25 分)
拍集體照時隊形很重要,這裡對給定的 n 個人 k 排的隊形設計排隊規則如下 現給定一組拍照人,請編寫程式輸出他們的隊形。每個輸入包含 1 個測試用例。每個測試用例第 1 行給出兩個正整數 n 10 4 總人數 和 k 10,總排數 隨後 n 行,每行給出乙個人的名字 不包含空格 長度不超過 8 個英...
1055 集體照 25 分
拍集體照時隊形很重要,這裡對給定的 n 個人 k 排的隊形設計排隊規則如下 現給定一組拍照人,請編寫程式輸出他們的隊形。每個輸入包含 1 個測試用例。每個測試用例第 1 行給出兩個正整數 n 10 4 總人數 和 k 10,總排數 隨後 n 行,每行給出乙個人的名字 不包含空格 長度不超過 8 個英...
1055 集體照 25 分
題意描述 拍集體照時隊形很重要,這裡對給定的 n 個人 k 排的隊形設計排隊規則如下 現給定一組拍照人,請編寫程式輸出他們的隊形。輸入格式 每個輸入包含 1 個測試用例。每個測試用例第 1 行給出兩個正整數 n 10 4 總人數 和 k 10,總排數 隨後 n 行,每行給出乙個人的名字 不包含空格 ...