拍集體照時隊形很重要,這裡對給定的 n 個人 k 排的隊形設計排隊規則如下:
每排人數為 n/k(向下取整),多出來的人全部站在最後一排;
後排所有人的個子都不比前排任何人矮;
每排中最高者站中間(中間位置為 m/2+1,其中 m 為該排人數,除法向下取整);
每排其他人以中間人為軸,按身高非增序,先右後左交替入隊站在中間人的兩側(例如5人身高為190、188、186、175、170,則隊形為175、188、190、186、170。這裡假設你面對拍照者,所以你的左邊是中間人的右邊);
若多人身高相同,則按名字的字典序公升序排列。這裡保證無重名。
現給定一組拍照人,請編寫程式輸出他們的隊形。
輸入格式:
每個輸入包含 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
思路:用sort()函式先進行排序;再將每行的輸出分為三部分,以中間為中心,左邊輸出後,輸出中心,然後再輸出右邊
如果想找測試點,最好的方法就是、將樣例中的 k分別變為1到10依次輸出,就知道自己**錯了。
#include
#include
using
namespace std;
typedef
struct
student;
intcmp
(student a, student b)
intmain()
if(cnt>=
1) cout<<
" ";
cout<.name;
//中間
cnt=0;
for(
int j = flag +
2; j <= mmm; j = j +2)
//左邊
s1[cnt++
]= stu[j]
.name;
if(cnt>=1)
printf
("\n");
flag = mmm +1;
mmm +
= m;
}return0;
}
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 行,每行給出乙個人的名字 不包含空格 ...