九度題目1069

2021-07-10 05:25:05 字數 564 閱讀 8351

#include

#include

#include

using namespace std;

struct student

}buf[1001];

int main ()

sort(buf,buf+n);

scanf("%d",&m);

while(m--!=0)

else if(strcmp(x,buf[mid].no)>0)

else top=mid-1;

} if(ans==-1)

else printf("%s %s %s %d\n",buf[ans].no,buf[ans].name,buf[ans].***,buf[ans].age);}}

return 0;

注:1.考慮時間複雜度 用二分法查詢

2.對於結構體中 姓名和性別的命名     字元陣列定義了100個,這裡輸入的是漢字   不知道是否因為輸入漢字的原因

3.while(m--!=0)保證查詢次數等於m

4.printf裡面的寫法  注意 與scanf不一樣!!!!!!

九度oj 題目1069 查詢學生資訊 字典

鏈結 題目描述 輸入n個學生的資訊,然後進行查詢。輸入 輸入的第一行為n,即學生的個數 n 1000 接下來的n行包括n個學生的資訊,資訊格式如下 01 李江 男 21 02 劉唐 男 23 03 張軍 男 19 04 王娜 女 19 然後輸入乙個m m 10000 接下來會有m行,代表m次查詢,每...

九度題目1120

題目描述 給定乙個由不同的小寫字母組成的字串,輸出這個字串的所有全排列。我們假設對於小寫字母有 a b y z 而且給定的字串中的字母已經按照從小到大的順序排列。輸入 輸入只有一行,是乙個由不同的小寫字母組成的字串,已知字串的長度在1到6之間。輸出 輸出這個字串的所有排列方式,每行乙個排列。要求字母...

九度OJ 題目1018

題目1018 統計同成績學生人數 題目描述 讀入n名學生的成績,將獲得某一給定分數的學生人數輸出。輸入 測試輸入包含若干測試用例,每個測試用例的格式為 第1行 n 第2行 n名學生的成績,相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000,成績分數為 包含 0到...