2019 12 12(結構體附加題)

2021-10-01 11:28:38 字數 2597 閱讀 9368

資料結構課程設計以小組為單位進行答辯,每個小組有乙個唯一正整數表示的的編號和四個成員。 答辯成績採用排名制,答辯結束後每個小組都提交乙份答辯成績表,該成績表按照排名從高到低的順序列出所有小組編號。 例如,小組編號最大值為5,2號小組提交的成績表資料為,則5號小組排名第一,1號小組排名第2,以此類推。 每個小組最終答辯成績排名按照所有組所提交排名之和重新排序,和越小排名越高,名次從高到低分別為1,2,3,…。 請你幫老師統計下每個小組的最終排名。

輸入格式:

輸入在一行中給出正整數n(n≤10),為小組個數。 隨後n行,按照小組編號i(1≤i≤n)遞增順序每行首先給出第i個小組四個成員的姓名,中間以空格分隔, 然後給出乙個小組提交的答辯成績表,由n個正整數組成,中間以空格分隔,分別對應排名從高到低的小組編號。 其中姓名為長度不超過20的不包含空白字元的非空字串。

輸出格式:

按照最終排名非遞增次序,每行先給出名次,然後按照輸入順序輸出對應小組四個成員的姓名,中間以乙個空格分隔。 如果小組最終排名有相同,則再按照小組編號遞增順序輸出。

輸入樣例:

5xiaozhao zhangwuji zhaomin zhouzhiruo 2 3 1 5 4

huangrong guojing guofu guoxiang 2 3 5 1 4

yangguo xiaolongyu limochou laowantong 3 2 1 4 5

yangkang monianci ouyangxiu zhoubotong 2 3 1 5 4

yuanchengzhi qingqing wenyi gongzhu 3 2 1 4 5

輸出樣例:

1 huangrong guojing guofu guoxiang

2 yangguo xiaolongyu limochou laowantong

3 xiaozhao zhangwuji zhaomin zhouzhiruo

4 yuanchengzhi qingqing wenyi gongzhu

5 yangkang monianci ouyangxiu zhoubotong

#define n 11

#include

struct score

a[n]

,t;int

main

(void

),i,j;

int k;

scanf

("%d\n"

,&n)

;for

(i=0

;i)for

(i=0

;i)for

(j=0

;j)for

(i=0

;ifor(i=

0;i)printf

("%d %s %s %s %s\n"

,i+1

,a[i]

.a ,a[i]

.b ,a[i]

.c ,a[i]

.d )

;}

通訊錄中的一條記錄包含下述基本資訊:朋友的姓名、出生日期、性別、固定**號碼、移動**號碼。 本題要求編寫程式,錄入n條記錄,並且根據要求顯示任意某條記錄。

輸入格式:

輸入在第一行給出正整數n(≤10);隨後n行,每行按照格式姓名 生日 性別 固話 手機給出一條記錄。其中姓名是不超過10個字元、不包含空格的非空字串;生日按yyyy/mm/dd的格式給出年月日;性別用m表示「男」、f表示「女」;固話和手機均為不超過15位的連續數字,前面有可能出現+。

在通訊錄記錄輸入完成後,最後一行給出正整數k,並且隨後給出k個整數,表示要查詢的記錄編號(從0到n−1順序編號)。數字間以空格分隔。

輸出格式:

對每一條要查詢的記錄編號,在一行中按照姓名 固話 手機 性別 生日的格式輸出該記錄。若要查詢的記錄不存在,則輸出not found。

輸入樣例:

3chris 1984/03/10 f +86181779452 13707010007

laolao 1967/11/30 f 057187951100 +8618618623333

qiaolin 1980/01/01 m 84172333 10086

2 1 7

輸出樣例:

laolao 057187951100 +8618618623333 f 1967/11/30

not found

#define n 12

#include

struct number

s[n]

;int

main

(void

),j;

for(i=

0;i)scanf

("%s %s %c %s %s"

,s[i]

.name ,s[i]

.birthday ,

&s[i]

.c ,s[i]

.a ,s[i]

.b )

;scanf

("%d"

,&k)

;for

(i=0

;i)scanf

("%d"

,&a[i]);

for(i=

0;i)}

附加題 DP題目

題意 給你n個數a n 求從中順序的選出k個數b k 這k個數分別進行如下操作,sum b 1 1 b 2 2 b 3 3 b k k 求使得sum最小。才開始von給我說可能需要單調佇列優化,我看看了,用單調佇列做了一下。提交不對,一看狀態轉移方程推錯了。囧.後來一看這不是乙個很典型的狀態轉移方程...

2019 11 28 函式附加題

本題要求實現乙個常用圓形體體積的計算器。計算公式如下 球體體積 v 3 4 r 3 其中r是球體半徑。圓柱體體積 v r 2 h,其中r是底圓半徑,h是高。圓錐體體積 v 3 1 r 2 h,其中r是底圓半徑,h是高。輸入格式 在每次計算之前,要求輸出如下介面 1 ball 2 cylinder 3...

附加題 走迷宮

白雪公主身陷在乙個m n大小的迷宮中,迷宮中的障礙物是不能通行的。迷宮中用s代表白雪公主的位置,用e代表出口,代表障礙物,代表可以通行的道路。白雪公主只可以向上 下 左 右四個方向行走,並且每一步只能走乙個單位的長度。現給定m,n以及迷宮的樣子,求解x走到出口的過程中最少需要改變行走方向幾次?如果x...