文章目錄

• • 題目分析
  • • 題目來源

題目分析

來源:acwing

分析：

• 本題采用vector存每只老鼠，為什么用vector，因為每過一輪剩余老鼠數量是動態變化的。
• 每組中未選出的選手排名相同，排名等于進入下一輪的個數+1.最后冠軍特判，排名為1.

ac代碼

#include<bits/stdc++.h> using namespace std; const int N = 1010;int w[N];//體重 int ans[N]; //排名int main(){int n, m;cin>> n>> m;for(int i = 0;i<n; i++) cin>> w[i];vector<int> cur(n); //老鼠當前的次序for(int i =0; i < n; i++ )cin>> cur[i]; //老鼠參賽序號while(cur.size()>1){vector<int> next; //pk的結果存在next中,每組選一只//剩余老鼠數量int remain = (cur.size() + m -1)/m; // 這是÷m上取整for(int i =0; i<cur.size();){int j = min(i+m, (int)cur.size());//每組的終點的下一位置int t =i;//找最重的老鼠的參賽序號for(int k = i; k<j; k++)if(w[cur[k]] > w[cur[t]]) t = k;next.push_back(cur[t]);for(int k = i; k<j ;k++)if( k != t) ans[cur[k]] = remain +1;i = j;}cur = next;}ans[cur[0]] =1; //最后一只老鼠排第一cout<< ans[0];for(int i =1; i<n; i++) cout<<" "<<ans[i];}

題目來源

https://www.acwing.com/problem/content/1544/

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的PAT甲级1056 Mice and Rice：[C++题解]模拟、排名的全部內容，希望文章能夠幫你解決所遇到的問題。

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