小明的調查統計（二）

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：1 描述

最近小明他們社團對理工全校每個班級進行了一次社會調查，他們對每同學的數學成績進行了統計。小明的任務是老師想知道全校成績排在第n名同學的班級號和班級學號（如果成績相同就并列排在同一名次），現在你需要編一個程序幫助小明來完成這個任務。 輸入

只有一組測試數據
第一行輸入正整數T(0<T<=500)和M（0<M<=101），表示學校的班級數和老師需要查詢的次數
隨后有T行數據，第i行表示班級號為i的班級，每行第一個數N（0<N<=200）表示這個班級有N個同學。接下來輸入N個正整數，第j個正整數表示班級學號為j同學的數學成績（0=<數學成績<=100，班級號和班級學號都是從1開始）。
隨后的M行數據，每行數據有一個正整數Q，表示查詢全校數學成績排名第Q位的所有同學的班級號和班級學號。

輸出

每次查詢輸出占一行，輸出成績排在第Q位同學的班級號和學號（如果有多同學成績并列排在在第Q名，那么按班級號從小到大輸出，如果班級號相同那么按班級學號從小到大輸出）

樣例輸入

3 4 10 23 56 89 41 23 54 65 23 89 68 3 89 78 85 5 56 68 76 56 74 1 2 3 4

樣例輸出

1 3 1 9 2 1 2 3 2 2 3 3

? ? ? ?今天終于把這個題AC了，以前看了好幾次都沒想到解決方法。我認為這題其實就是對結構體的運用，一開始我定義了一個一維結構體數組，但后來發現不能完整的儲存學生信息（因為我少定義了一個變量),于是我就定義了一個二維的結構體數組，a[i][j]表示第i個班級第j個學生，但是對它操作的時候又遇到了新的問題。后來仔細想一想，一維的可以解決，只不過要開一個很大的數組，但是應該可以解決問題。于是就一邊寫一邊調試，最后，測試樣例過了，提交，Accepted！分享一下我的代碼：#include<stdio.h> #include<algorithm> using namespace std; struct stud {int clanum; /*班級號*/int num; /*學號*/int sco; /*成績*/int rank; /*排名*/ }a[100002]; /*最多有500個班級*每個班級最多200名學生*/ bool comp(stud a1,stud a2) /*按要求排序*/ {if(a1.sco!=a2.sco) return a1.sco>a2.sco;if(a1.clanum!=a2.clanum) return a1.clanum<a2.clanum;if(a1.num!=a2.num) return a1.num<a2.num; } int main() {int t,m,n,i,j,temp,w,k=0,e,h,count;scanf("%d%d",&t,&m); /*t個班級，m次詢問*/for(i=1;i<=t;i++) {scanf("%d",&n); /*班級學生數*/for(j=1;j<=n;j++){scanf("%d",&w); /*學生成績*/a[k].sco=w; /*第i個班級第j個學生的成績*/a[k].clanum=i; /*第i個班級*/a[k].num=j; /*第j個學生*/k++;}}sort(a,a+k,comp); /*排序*/count=1; /*排名開始為1，即第一名*/h=a[0].sco; /*比較時的變量*/for(i=0;i<k;i++) /*把所有學生從頭到尾遍歷一次*/{if(a[i].sco!=h) /*不并列*/{h=a[i].sco; /*把這個學生的成績設為比較時的變量*/count++; /*名次加1*/}a[i].rank=count; /*count記錄名次*/}for(j=0;j<m;j++) /*m次查詢*/{scanf("%d",&temp); /*要查詢的排名*/for(i=0;i<k;i++){int flag=0; /*0為還沒有輸出排名為temp的學生信息*/while(temp==a[i].rank) /*找到了排名為temp的學生，把這些學生信息一次輸完*/{printf("%d %d\n",a[i].clanum,a[i].num);i++;flag=1; /*標記已經輸出學生信息*/}if(flag) /*已經輸出學生信息*/break;}}return 0; }

總結

以上是生活随笔為你收集整理的NYOJ 240 小明的调查统计（二）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。