九度oj 1014 排名

題目描述：今天的上機考試雖然有實時的ranklist，但上面的排名只是根據完成的題數排序，沒有考慮每題的分值，所以並不是最後的排名。給定錄取分數線，請你寫程式找出最後通過分數線的考生，並將他們的成績按降序列印。

輸入：測試輸入包含若干場考試的資訊。每場考試資訊的第1行給出考生人數n ( 0 < n < 1000 )、考題數m ( 0 < m < = 10 )、分數線（正整數）g；第2行排序給出第1題至第m題的正整數分值；以下n行，每行給出一名考生的准考證號（長度不超過20的字串）、該生解決的題目總數m、以及這m道題的題號（題目號由1到m）。

當讀入的考生人數為0時，輸入結束，該場考試不予處理。

輸出：對每場考試，首先在第1行輸出不低於分數線的考生人數n，隨後n行按分數從高到低輸出上線考生的考號與分數，其間用1空格分隔。若有多名考生分數相同，則按他們考號的公升序輸出。

樣例輸入：

4 5 25

10 10 12 13 15

cs004 3 5 1 3

cs003 5 2 4 1 3 5

cs002 2 1 2

cs001 3 2 3 5

1 2 40

10 30

cs001 1 2

2 3 20

10 10 10

cs000000000000000001 0

cs000000000000000002 2 1 2

樣例輸出：

cs003 60

cs001 37

cs004 3701

cs000000000000000002 20

ac**：

#include #include#includetypedef struct infoinfo;
int cmp(const void *a,const void *b)info;  
int main();
info *infos;
while(1)else if(infos[j].flag && infos[j].final==temp)}}
temp=0;
infos[accept[i]].flag=0;
}printf("%d\n",count);
for(i=0;i
最最開始，自己在vc上通過了那幾個測試用例，就提交上oj，一直提示compile error。後來苦苦查詢，發現是結構體定義的問題
小小的總結
1.結構體
在c語言裡定義乙個結構體有如下方式：
//保險的用法
typedef struct infoinfo;//info是這個結構體的別名，還可以寫多個別名
info *infos;
infos=(info*)calloc(n,sizeof(info));

不負責任的寫法如下（逃。。。。：

//but!!!!如果只寫成這樣
typedef struct info;
info a;
會警告一下，如下，但還是能用
//warning c4091: 'typedef ' : ignored on left of 'struct info' when no variable is declared
//但gcc似乎就不行了,因為我開始這樣 ，就在九度oj上compile error了

如果不用typedef,寫法如下：

//vc 下沒有問題
struct infoinfo;//這個別名可以不寫
struct info a=;
struct info b=;
info a=;//vc下通過了
a=b//這都可以
//but!!!!
//info a=;//'a' : undeclared identifier,說明info 不是別名
//struct info a=;//'a' uses undefined struct 'info'，也不是別名
//info=;//也報錯，說明也不是乙個定義好的結構體
//所以我真的不知道那個info是用來幹什麼的
//但看其他的部落格是可以 struct info a=;
//等會回去翻一翻書吧

2.動態記憶體分配

常常會遇到，先讓使用者輸入乙個數字，再根據這個數字建立乙個陣列什麼的，這個時候就要用到malloc,calloc,realloc了。

int *p,*q;
p=(int*)malloc(10);//10byte,p指向這塊位址的起始處,不會初始化，應該是開闢了一塊大於10byte的空間的，和後面的q不一定是連續的
printf("0x%x\n",p);
q=(int*)calloc(1,sizeof(4));//會初始化為0，第乙個引數是分配幾個元素，第二個是每個元素的大小
p=(int*)realloc(p,14);//從p開始的位置開始往後分配14個
free(p);
free(q);

3.輸入

針對九度oj上的題來說，常常會以輸入資料0作為迴圈輸入結束的標識，我常常看到大家用類似這樣的寫法

while(scanf("%d",&a)!=eof)

就我做的的九度上的題而言，我個人感覺下面這樣簡單些：

while(scanf("%d",&a) && a)

4.c語言自帶的qsort函式

標頭檔案是#include，原型是醬紫：

void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )
//引數 base 是 需要排序的目標陣列名（或者也可以理解成開始排序的位址，因為可以寫&s[i]這樣的表示式）
//引數 num 是 參與排序的目標陣列元素個數
//引數 width 是單個元素的大小（或者目標陣列中每乙個元素長度），推薦使用sizeof(s[0]）這樣的表示式
//引數 compare 決定公升序還是降序
int compare (const void *elem1, const void *elem2 ) );

對 int 排序：

int cmp(const void *a,const void *b);
int main()
int cmp(const void *a,const void *b)

對char排序：

int main(){

char s[20];

int len=10;

int i;

/*for(i=0;i

對結構體排序，就參照我的ac**裡。

好，暫時就醬紫啦。下一題，趕快下一題，最近進度太慢了！！！

九度oj 1014 排名

九度OJ 1014排名

九度OJ題目1014 排名

題目1014 排名九度OJ

九度oj 1014 排名

九度OJ 1014排名

九度OJ題目1014 排名

題目1014 排名 九度OJ

相關推薦

題目1014 排名九度OJ