https://pintia.cn/problem-sets/994805342720868352/problems/994805419468242944

這里是用隊列模擬。

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],b[N]; map<int,int>mp; //體重映射編號 map<int,int>ans; //存一下答案 queue<int>q,backup,c;// c是一個空的隊列,便于隊列清空 int main(void) {int n,m; cin>>n>>m;for(int i=0;i<n;i++) cin>>a[i],mp[a[i]]=i;for(int i=0;i<n;i++) cin>>b[i],q.push(b[i]);while(q.size()>1){backup=q; q=c;int len=backup.size();//存一下當前的人數while(backup.size())//每一輪{int cnt=-1e9;int rating=len/m+1;//有多少人晉級+1 就是敗者的排名if(len%m) rating++;for(int i=0;i<m&&backup.size();i++)//循環一組,找到組中最大的 {auto t=backup.front(); backup.pop();cnt=max(cnt,a[t]);ans[t]=rating;}q.push(mp[cnt]);//晉級的}}ans[q.front()]=1;//最后勝者的排名為1for(int i=0;i<n;i++) {cout<<ans[i];if(i!=n-1) cout<<" ";}return 0; }

總結

以上是生活随笔為你收集整理的1056 Mice and Rice (25 分)【难度: 一般 / 知识点: 模拟】的全部內容，希望文章能夠幫你解決所遇到的問題。

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