文章目錄

• • 題目分析
  • 題目鏈接

題目分析

分析：主要問題在于判斷是否出現過，如果出現過就不需要再初始化一個結構體，如果未出現過再初始化一個結構體。
當然還需要開一個hash表，用來映射學生id和結構體信息。

ac代碼

#include<bits/stdc++.h>using namespace std;const int K =6;int n , k , m;int p_score[K];struct Stu{string id;int score[K];int total,cnt;//重載小于號：排序bool operator< (const Stu& a)const{if(total!=a.total) return total> a.total;if(cnt!=a.cnt) return cnt> a.cnt;return id< a.id;}//默認構造函數Stu(){}//重載構造函數Stu(string _id){id =_id;cnt = total = 0;for(int i=1; i <= k; i++)score[i]= -2; //初始化為-2，表示未提交;提交過=-1}//結構體內定義的函數void calc(){for(int i =1;i<=k;i++){if(score[i] == p_score[i]) cnt++;total += max(0,score[i]); //累加得分}}//結構體內定義的函數//判斷是否成功編譯bool submit(){ //編譯通過得0分的也輸出for(int i=1;i<=k;i++)if(score[i] >= 0) return true;return false; }};unordered_map<string,Stu> students;//hash表，用來判斷是否需要調用構造函數int main(){cin>> n>> k>> m;for(int i=1;i<=k;i++) cin>>p_score[i];while(m--){string u_id;int p_id, score1;cin>> u_id >> p_id>> score1;//沒出現過，調用構造函數if(!students.count(u_id)) students[u_id] =Stu(u_id);students[u_id].score[p_id]=max(students[u_id].score[p_id],score1); //每道題得分取最大值}vector<Stu> res;for(auto & person:students){auto& s=person.second; //得到結構體if(s.submit()){ //提交的判斷：提交并且得分大于0s.calc();res.push_back(s); //成功提交的同學壓入vector}}sort(res.begin(),res.end()); //排序int rank=1; //排名for(int i=0; i<res.size();i++){if(!i || res[i].total != res[i-1].total) rank=i+1;cout<<rank<<" "<<res[i].id<<" "<<res[i].total;for(int j=1;j<=k;j++)if(res[i].score[j]==-2) cout<<" -";else if(res[i].score[j]==-1) cout<<" 0";else cout<<" "<< res[i].score[j];cout<<endl; }}

題目鏈接

PAT甲級1075 PAT Judge

總結

以上是生活随笔為你收集整理的PAT甲级1075 PAT Judge：[C++题解]排序、结构体的全部內容，希望文章能夠幫你解決所遇到的問題。

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