《演算法筆記》3 2小節 入門模擬 查詢元素

2021-10-04 13:46:33 字數 3651 閱讀 6140

題目描述

讀入n名學生的成績,將獲得某一給定分數的學生人數輸出。

輸入

測試輸入包含若干測試用例,每個測試用例的格式為

第1行:n

第2行:n名學生的成績,相鄰兩數字用乙個空格間隔。

第3行:給定分數

當讀到n=0時輸入結束。其中n不超過1000,成績分數為(包含)0到100之間的乙個整數。

輸出

對每個測試用例,將獲得給定分數的學生人數輸出。

樣例輸入

470 80 90 100803

65 75 85555

60 90 90 90 85900

樣例輸出10

3參考**

#include

intmain()

scanf

("%d"

,&s1)

; flag=0;

for(i=

0;iprintf

("%d\n"

,flag);}

return0;

}

題目描述輸入乙個數n,然後輸入n個數值各不相同,再輸入乙個值x,輸出這個值在這個陣列中的下標(從0開始,若不在陣列中則輸出-1)。

輸入

測試資料有多組,輸入n(1<=n<=200),接著輸入n個數,然後輸入x。

輸出

對於每組輸入,請輸出結果。

樣例輸入

41 2 3 4

3樣例輸出

2參考**

#include

intmain()

scanf

("%ld"

,&x)

;for

(i=0

,flag=-1

;iprintf

("%d\n"

,flag);}

return0;

}

題目描述輸入n個學生的資訊,然後進行查詢。

輸入

輸入的第一行為n,即學生的個數(n<=1000)

接下來的n行包括n個學生的資訊,資訊格式如下:

01 李江 男 21

02 劉唐 男 23

03 張軍 男 19

04 王娜 女 19

然後輸入乙個m(m<=10000),接下來會有m行,代表m次查詢,每行輸入乙個學號,格式如下:

0203

0104

輸出

輸出m行,每行包括乙個對應於查詢的學生的資訊。

如果沒有對應的學生資訊,則輸出「no answer!」

樣例輸入

5001 張三 男 19

002 李四 男 20

003 王五 男 18

004 趙六 女 17

005 劉七 女 21

7003

002005

004003

001006

樣例輸出

003 王五 男 18

002 李四 男 20

005 劉七 女 21

004 趙六 女 17

003 王五 男 18

001 張三 男 19

no answer!

參考**(可以執行但是答案錯誤50)

#include

intmain()

;int n,i;

while

(scanf

("%d"

,&n)==1

)int m,k;

scanf

("%d"

,&m);if

(m<=

10000)}

else

break;}

return0;

}

題目描述輸入陣列長度 n

輸入陣列 a[1…n]

輸入查詢個數m

輸入查詢數字b[1…m]

輸出 yes or no 查詢有則yes 否則no 。

輸入

輸入有多組資料。

每組輸入n,然後輸入n個整數,再輸入m,然後再輸入m個整數(1<=m<=n<=100)。

輸出

如果在n個陣列中輸出yes否則輸出no。

樣例輸入

63 2 5 4 7 8

23 6

樣例輸出

yesno

參考**

#include

#include

intmain()

if(i==n)

puts

("no");

}}return0;

}

題目描述輸入n個學生的資訊,每行包括學號、姓名、性別和年齡,每乙個屬性使用空格分開。最後再輸入一學號,將該學號對應的學生資訊輸出。

輸入

測試資料有多組,第一行為樣例數m。對於每個樣例,第一行為學生人數n(n不超過20),加下來n行每行4個整數分別表示學號、姓名、性別和年齡,最後一行表示查詢的學號。

輸出

輸出m行,每行表示查詢的學生資訊,格式參見樣例。

樣例輸入14

1 李江 男 21

2 劉唐 男 23

3 張軍 男 19

4 王娜 女 19

2樣例輸出

2 劉唐 男 23

參考**

#include

intmain()

;int m,n,i,k;

scanf

("%d"

,&m)

;while

(m--

)scanf

("%d"

,&k)

;printf

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

,(stu[k-1]

.num)

,(stu[k-1]

.name)

,(stu[k-1]

.***)

,(stu[k-1]

.age));

}}return0;

}

今天真的一言難盡,問題c就是做不出正確答案,就這樣吧,休息了。

《演算法筆記》3 2小節 入門模擬 查詢元素

目錄 問題 a 統計同成績學生人數 問題 b 找x 問題 c 查詢學生資訊 時間限制 1 sec 記憶體限制 32 mb 提交 909 解決 441 提交 狀態 討論版 命題人 外部匯入 讀入n名學生的成績,將獲得某一給定分數的學生人數輸出。測試輸入包含若干測試用例,每個測試用例的格式為 第1行 n...

《演算法筆記》3 1小節 入門模擬 簡單模擬

時間限制 1.000 sec 記憶體限制 32 mb 有乙個長度為整數l 1 l 10000 的馬路,可以想象成數軸上長度為l的乙個線段,起點是座標原點,在每個整數座標點有一棵樹,即在0,1,2,l共l 1個位置上有l 1棵樹。現在要移走一些樹,移走的樹的區間用一對數字表示,如 100 200表示移...

《演算法筆記》2 2小節

入了本 演算法筆記 每節後面帶乙個codeup的鏈結 題目 小小的記錄一下.爭取早日看完這本書 雖然前面的比較簡單.但是對 完整 有點強迫症.so.c 沒怎麼學過.所以盡量都用c 寫.編寫乙個c程式,要求在螢幕上輸出一下一行資訊。this is my first c program 無this is...