查詢學生資訊 清華大學

2021-08-14 13:49:16 字數 1023 閱讀 7016

牛客網題目鏈結

排序題。

先儲存再查詢

#include


#include


#include


#include


#include


#include


#include


#include


#include


#include


using


namespace std;


const


int n =


1005


;typedef pair<


int, string> pii;


struct stue[n]


;int


main()


cin>>m;


for(


int i =


0; i < m; i++)}


return0;


}
解題思路：這道題我開始把它看得太簡單了，我以為還是個簡單的排序的題，但是這道題需要查詢然後輸出，所以如果兩層迴圈就會特別大，因此採用排序後進行二分法將縮短到m*log(n)。

注意點：中文字可以在字串中原樣輸出不要糾結這個

//二分法 


#include


#include


#include


using


namespace std;


struct stu


}stu[


1005];


intmain()


sort


(stu,stu+n)


;scanf


("%d"


,&m)


;for


(int i =


0;i < m;i++


)else


if(cmp <0)


else}if


(ans ==-1


)else}}


return0;


}

清華大學2023年機試 查詢學生資訊 1069

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

蓋茨清華大學演講

尊敬的顧校長，清華大學的老師 同學們 獲得清華大學這所世界一流大學的榮譽博士學位，讓我感到非常榮幸。清華是所有著百年歷史的名校，這裡誕生了很多傑出的科學家 商業和政治領袖。我上一次造訪貴校是在1997年。當時，貴校學生的才華 熱情和創造性給我留下了很深的印象。之後，我決定在中國設立微軟研究院。在沈向...

清華大學 自學能力

一 永遠不要說你已經盡力了 我在高中時體育特別差，跑1000公尺都很要命，從來都是不及格。到了清華之後，第一節體育課，老師告訴我們每年要測3000公尺長跑，跑不過不許畢業，取消推研資格。怎麼辦？於是每天晚上10 30，我們的自習教室關門，操場上的人就多起來了。跑半個小時再回寢室繼續學習，練了乙個學期...