本文主要是介绍网易构造队列,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
#include<bits/stdc++.h>
using namespace std;
int main()
{int T;cin>>T;while(T--){int n;cin>>n;vector<int>v;queue<int>Q;int i,j;for(i=0; i<n; i++)Q.push(i);while(!Q.empty()) //队列不空,执行循环{int x=Q.front(); //取出当前队头的值xQ.pop(); //弹出当前队头Q.push(x); //把x放入队尾x = Q.front(); //取出这时候队头的值v.push_back(x);Q.pop(); //弹出这时候的队头}vector<int>ans(n);for(i=0; i<n; i++)ans[v[i]]=i;for(i=0; i<n; i++){if(i!=n-1)cout<<ans[i]+1<<" ";else cout<<ans[i]+1<<endl;}}return 0;
}
这篇关于网易构造队列的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!