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

這里是用隊(duì)列模擬。

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。