1055. 集體照 (25)

2019-11-11 07:03:55

字體：大中小

供稿：網(wǎng)友

拍集體照時(shí)隊(duì)形很重要，這里對(duì)給定的N個(gè)人K排的隊(duì)形設(shè)計(jì)排隊(duì)規(guī)則如下：

每排人數(shù)為N/K（向下取整），多出來(lái)的人全部站在最后一排；后排所有人的個(gè)子都不比前排任何人矮；每排中最高者站中間（中間位置為m/2+1，其中m為該排人數(shù)，除法向下取整）；每排其他人以中間人為軸，按身高非增序，先右后左交替入隊(duì)站在中間人的兩側(cè)（例如5人身高為190、188、186、175、170，則隊(duì)形為175、188、190、186、170。這里假設(shè)你面對(duì)拍照者，所以你的左邊是中間人的右邊）；若多人身高相同，則按名字的字典序升序排列。這里保證無(wú)重名。現(xiàn)給定一組拍照人，請(qǐng)編寫(xiě)程序輸出他們的隊(duì)形。

輸入格式：

每個(gè)輸入包含1個(gè)測(cè)試用例。每個(gè)測(cè)試用例第1行給出兩個(gè)正整數(shù)N（<=10000，總?cè)藬?shù)）和K（<=10，總排數(shù)）。隨后N行，每行給出一個(gè)人的名字（不包含空格、長(zhǎng)度不超過(guò)8個(gè)英文字母）和身高（[30, 300]區(qū)間內(nèi)的整數(shù)）。

輸出格式：

輸出拍照的隊(duì)形。即K排人名，其間以空格分隔，行末不得有多余空格。注意：假設(shè)你面對(duì)拍照者，后排的人輸出在上方，前排輸出在下方。

輸入樣例： 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 <iostream>#include <cstring>#include <algorithm>using namespace std;struct Person{ string Name; int Height; bool Operator < ( const Person& a)const{ if (Height != a.Height){ return Height > a.Height; }else{ return strcmp(Name.c_str(),a.Name.c_str()) < 0; } }};void PRint(int index ,int n,struct Person* person){ int I[n]; I[n/2] = index; int left = n / 2 - 1; int right = n / 2 + 1; int i = index+1; while ( left >= 0 || right < n){ if ( left >= 0){ I[left--] = i++; } if ( right < n){ I[right++] = i++; } } cout<<person[I[0]].Name; for ( int i = 1 ; i < n ; i++){ cout<<" "<<person[I[i]].Name; } cout<<endl;}int main(){ int Num,Col,Row; cin>>Num>>Col; Row = Num / Col; struct Person person[Num]; for ( int i = 0 ; i < Num ; i++){ cin>>person[i].Name>>person[i].Height; } sort(person,person+Num); Print(0,Row + Num % Col,person); for ( int i = Row + Num % Col ; i < Num ; i += Row ){ Print(i, Row , person); } return 0;}

這里寫(xiě)圖片描述