小學期 比賽計分問題

2021-08-07 23:37:52 字數 1169 閱讀 8941

在 acm/icpc 地區賽中,參賽隊可以直接提交題目答案,但若答案錯誤,則再次提交時最後的成績會受到影響。比賽的測試系統對每次提交的程式進行評判,結果是 ac 或者某種錯誤,參賽隊能看到這個結果。

為了獎勵優秀的隊伍同時確定進軍世界總決賽的資格名單,當兩個隊伍做出的題目數量相同時,會按照其使用的時間來進行進一步的排名。時間有兩個部分,第一是總的解題時間,二是懲罰時間。所謂懲罰時間是指提交程式未通過時被罰的時間,每一次未通過的提交,都會在最終用於排名的時間中增加 20 分鐘。對於沒解決的題目不計時。

你的程式將讀入一張執行結果清單,然後列印出前三名的成績。

輸入檔案包含若干測試資料集。

每個測試資料由兩個部分組成,第一部分包含了乙個正整數,它表示參賽隊伍的個數。接下來的幾行是每次提交的結果。每行表示一次提交的結果,包括提交時間、隊伍編號、問題編號和裁定結果。

當一行中提交時間一項為 0 時,則表示當前的資料集結束。當參賽隊伍的個數為 0 時,則表示全部輸入的結束。

每個測試集中隊伍的個數不超過 100 個,提交的次數不超過 10000 次。

針對每一組輸入,輸出前三名的比分,包括隊號、做出題數、比賽用時、名次。在輸出排名前,要輸出「case n」,其中 n 表示當前是第幾組輸入。

假設:可能有好幾隊在同一名次。比如如果有幾隊都是第三名,則將他們全部輸出;如果有兩隊是第二名,則沒有第三名。當隊伍名次相同時,按照隊伍編號從小到大輸出。

測試用例1:

測試輸入:
3

12 1 2 yes

14 3 2 no

25 3 1 yes

29 1 1 no

38 3 2 yes

39 2 1 no

45 1 1 no

00

測試輸出:
case 1:

3 2 83 1

1 1 12 2

2 0 0 3

題解:

本題是乙個排序問題,把資料讀入,並存入到struct中,然後對每個隊伍進行排序,結構體多階排序,使用qsort函式,ac題目數多的在前,ac題目數相同時,總用時少的在前,總用時又相同時,隊伍號小的在前,這樣排序好了之後一般輸出前三個就好了,但是要考慮特殊情況,比如第一有兩個,那麼沒有第二,再比如第二多個,則沒有第三,第三有多個時,則第三全部輸出,這就自己慢慢調**吧!

ac**:

小學期 掃雷

你玩兒過掃雷遊戲吧?有個作業系統中帶了這個小遊戲,那個系統叫什麼來著?在遊戲中要想過關,就必須要在乙個 nxm 的區域上找出所有的地雷。遊戲過程中,計算機會在地圖上顯示一些數字從而幫助你確定 有地雷。例如,在下面這個有兩顆地雷的 4x4 的地圖 表示地雷 根據上面的地圖,可以計算出應該提供給遊戲者的...

小學期活動

現在我是大二,這學期的小學期是進行軟體實習。想想去年這個時候是在學校的烈日下參加軍訓。不過這學期小學期的任務還是很重的,不是一般的重。感覺比平時上課時候要緊張多了。說說現在完成的進度。小學期的前半部分的上課階段已經在今天結束了。職業溝通課程已經結束了,其間完成一系列活動,主要有模擬公司的招聘的活動,...

夏季小學期

夏季小學期 825172?fr aladdin 夏季小學期一般指在春季學期結束後,額外增加的若干周較短的上課時間,與春 秋季學期組成 兩長加一短 的形式,並以此為週期安排全學年教學任務。這也是諸多世界名校普遍採用的學期制度。目前國內開設夏季小學期的主要有北京大學 清華大學 華東師範大學 中國政法大學...