PTA排名彙總c 版 山東科技大學

2021-10-24 21:56:55 字數 1466 閱讀 1504

題目:

輸入的第一行給出乙個正整數n(≤100),代表考點總數。隨後給出n個考點的成績,格式為:首先一行給出正整數k(≤300),代表該考點的考生總數;隨後k行,每行給出1個考生的資訊,包括考號(由13位整數字組成)和得分(為[0,100]區間內的整數),中間用空格分隔。

輸出格式:

首先在第一行裡輸出考生總數。隨後輸出彙總的排名表,每個考生的資訊佔一行,順序為:考號、最終排名、考點編號、在該考點的排名。其中考點按輸入給出的順序從1到n編號。考生的輸出須按最終排名的非遞減順序輸出,獲得相同分數的考生應有相同名次,並按考號的遞增順序輸出。

輸入樣例:

2

51234567890001 95

1234567890005 100

1234567890003 95

1234567890002 77

1234567890004 85

41234567890013 65

1234567890011 25

1234567890014 100

1234567890012 85

輸出樣例:

9

1234567890005 1 1 1

1234567890014 1 2 1

1234567890001 3 1 2

1234567890003 3 1 2

1234567890004 5 1 4

1234567890012 5 2 2

1234567890002 7 1 5

1234567890013 8 2 3

1234567890011 9 2 4

這個題應該是要讓你寫乙個排序的函式,本人比較懶,直接用的快排。

#include

using

namespace std;

struct student

s[30005];

int x=0;

bool

cmp(student s1,student s2)

intmain()

sort

(s+start,s+x,cmp)

; s[start]

.roomrank=1;

for(

int j=start+

1; jcout

(s,s+x,cmp)

; s[0]

.totalrank=1;

cout<.number<<

' '<.totalrank<<

' '<.room<<

' '<.roomrank

int i=

1; i每天進步一點點,十天進步十點點,加油!

PTA關鍵活動c 版 山東科技大學

題目 假定乙個工程專案由一組子任務構成,子任務之間有的可以並行執行,有的必須在完成了其它一些子任務後才能執行。任務排程 包括一組子任務 以及每個子任務可以執行所依賴的子任務集。比如完成乙個專業的所有課程學習和畢業設計可以看成乙個本科生要完成的一項工程,各門課程可以看成是子任務。有些課程可以同時開設,...

PTA旅遊規劃c 版 山東科技大學

題目 有了一張自駕旅遊路線圖,你會知道城市間的高速公路長度 以及該公路要收取的過路費。現在需要你寫乙個程式,幫助前來諮詢的遊客找一條出發地和目的地之間的最短路徑。如果有若干條路徑都是最短的,那麼需要輸出最便宜的一條路徑。輸入格式 輸入說明 輸入資料的第1行給出4個正整數n m s d,其中n 2 n...

PTA目錄樹c 版 山東科技大學

題目 在zip歸檔檔案中,保留著所有壓縮檔案和目錄的相對路徑和名稱。當使用winzip等gui軟體開啟zip歸檔檔案時,可以從這些資訊中重建目錄的樹狀結構。請編寫程式實現目錄的樹狀結構的重建工作。輸入格式 輸入首先給出正整數n 1e4 表示zip歸檔檔案中的檔案和目錄的數量。隨後n行,每行有如下格式...