帮我用C++写代码:给定n个数和k,每次队首两个数比拼数大小,大的留在队头,小的到队尾去,经过k次这样的操作后,输出队列中的数
时间: 2024-03-25 13:39:52 浏览: 60
C++代码实现计算两个数的和并输出结果,还展示函数定义和调用的基本语法
以下是使用C++实现的代码:
```c++
#include <iostream>
#include <queue>
using namespace std;
int main() {
int n, k;
cin >> n >> k;
queue<int> q;
for (int i = 0; i < n; i++) {
int x;
cin >> x;
q.push(x);
}
for (int i = 0; i < k; i++) {
int a = q.front();
q.pop();
int b = q.front();
q.pop();
if (a > b) {
q.push(a);
q.push(b);
} else {
q.push(b);
q.push(a);
}
}
while (!q.empty()) {
cout << q.front() << " ";
q.pop();
}
return 0;
}
```
首先读入n和k,然后将n个数依次加入队列中。接下来进行k次比拼操作,每次取出队首的两个数,比较大小后再加入队列中。最后依次输出队列中的数即可。
阅读全文