PTA乙級1055 C語言實現

2021-10-22 12:21:25 字數 1271 閱讀 6608

拍集體照時隊形很重要,這裡對給定的 n 個人 k 排的隊形設計排隊規則如下:

每排人數為 n/k(向下取整),多出來的人全部站在最後一排;

後排所有人的個子都不比前排任何人矮;

每排中最高者站中間(中間位置為 m/2+1,其中 m 為該排人數,除法向下取整);

每排其他人以中間人為軸,按身高非增序,先右後左交替入隊站在中間人的兩側(例如5人身高為190、188、186、175、170,則隊形為175、188、190、186、170。這裡假設你面對拍照者,所以你的左邊是中間人的右邊);

若多人身高相同,則按名字的字典序公升序排列。這裡保證無重名。

現給定一組拍照人,請編寫程式輸出他們的隊形。

輸入格式:

每個輸入包含 1 個測試用例。每個測試用例第 1 行給出兩個正整數 n(≤10

​4​​ ,總人數)和 k(≤10,總排數)。隨後 n 行,每行給出乙個人的名字(不包含空格、長度不超過 8 個英文本母)和身高([30, 300] 區間內的整數)。

輸出格式:

輸出拍照的隊形。即k排人名,其間以空格分隔,行末不得有多餘空格。注意:假設你面對拍照者,後排的人輸出在上方,前排輸出在下方。

#include

#include

#include

typedef

struct

student;

intcmp_height

(const

void

*a,const

void

*b)int

cmp_name

(const

void

*a,const

void

*b)int main ()}

//資料的存放與列印

int count =0;

//第一行

for(

int i = lr /

2, cnt =

0, flag =

1; i >=

0&& i < lr; i +

= cnt * flag)

sort[i]

= student[count++

], cnt++

, flag *=-

1;for(

int i =

0; i < lr; i++

)//其他行

for(

int i =

1; i < k; i++)}

return0;

}

PTA乙級 1048 C語言實現

本題要求實現一種數字加密方法。首先固定乙個加密用正整數 a,對任一正整數 b,將其每 1 位數字與 a 的對應位置上的數字進行以下運算 對奇數字,對應位的數字相加後對 13 取餘 這裡用 j 代表 10 q 代表 11 k 代表 12 對偶數字,用 b 的數字減去 a 的數字,若結果為負數,則再加 ...

PAT乙級1055 C 龍哥哥的刷題路

1055 集體照 25分 拍集體照時隊形很重要,這裡對給定的 n 個人 k 排的隊形設計排隊規則如下 每排人數為 n k 向下取整 多出來的人全部站在最後一排 後排所有人的個子都不比前排任何人矮 每排中最高者站中間 中間位置為 m 2 1,其中 m 為該排人數,除法向下取整 每排其他人以中間人為軸,...

PTA 乙級 1059 C語言競賽 C 實現

c 語言競賽是浙江大學計算機學院主持的乙個歡樂的競賽。既然競賽主旨是為了好玩,頒獎規則也就制定得很滑稽 給定比賽的最終排名以及一系列參賽者的 id,你要給出這些參賽者應該獲得的獎品。輸入格式 輸入第一行給出乙個正整數 n 104 10 4 104 是參賽者人數。隨後 n 行給出最終排名,每行按排名順...