九度OnlineJudge之1014:排名

來源:互聯網
上載者:User
題目描述:                           今天的上機考試雖然有即時的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 2510 10 12 13 15CS004 3 5 1 3CS003 5 2 4 1 3 5CS002 2 1 2CS001 3 2 3 51 2 4010 30CS001 1 22 3 2010 10 10CS000000000000000001 0CS000000000000000002 2 1 20範例輸出:                       3CS003 60CS001 37CS004 3701CS000000000000000002 20 
#include <iostream>  #include <string>  #include <vector>  #include <algorithm>  #include <cstring>    using namespace std;      typedef struct  persons  {      string id;      int total;      int grade;  }persons;    bool  compare(persons a,persons b)  {      if (a.grade!=b.grade)      return a.grade>b.grade;      else      return a.id < b.id;  }      int main()  {      int N,M,G;        vector<persons>   vec;            int grade[11];                while(cin>>N,N!=0)      {          memset(grade,0,sizeof(grade));          vec.clear();          int ans=0;          cin>>M>>G;                    for (int i=1;i<=M;i++)              cin>>grade[i];          for (int i=0;i<N;i++)          {              persons  p;              cin>>p.id>>p.total;              p.grade = 0;              for (int j=1;j<=p.total;j++)              {                  int t;                  cin>>t;                  p.grade += grade[t];                }                if (p.grade >= G) ++ans;                vec.push_back(p);          }       sort(vec.begin(),vec.end(),compare);       cout<<ans<<endl;       for (int i=0;i<ans;++i)       {           cout<<vec[i].id<<" "<<vec[i].grade<<endl;         }              }              //system("pause");      return 0;  }  
 

相關文章

Beyond APAC's No.1 Cloud

19.6% IaaS Market Share in Asia Pacific - Gartner IT Service report, 2018

Learn more >

Apsara Conference 2019

The Rise of Data Intelligence, September 25th - 27th, Hangzhou, China

Learn more >

Alibaba Cloud Free Trial

Learn and experience the power of Alibaba Cloud with a free trial worth $300-1200 USD

Learn more >

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。