链接:https://ac.nowcoder.com/acm/contest/61132/L 来源:牛客网 给定两个正整数n,m,再给定长度为n的正整数序列a, 保证n为奇数。接下来m行,每行两个正整数p, x。表示把a[p]修改为x。对于每次操作输出修改后的中位数。写个c++的代码
时间: 2024-04-13 14:25:24 浏览: 170
acm代码.pdf
以下是使用C++编写的解答:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
vector<int> a(n);
for (int i = 0; i < n; i++) {
cin >> a[i];
}
for (int i = 0; i < m; i++) {
int p, x;
cin >> p >> x;
a[p] = x;
sort(a.begin(), a.end());
cout << a[n / 2] << endl;
}
return 0;
}
```
首先,我们读取输入的n和m,以及长度为n的正整数序列a。
然后,我们使用循环读取m行的操作。每次操作中,我们读取p和x,并将a[p]修改为x。接下来,我们对序列a进行排序,然后输出修改后的中位数a[n / 2]。
最后,我们返回0,表示程序顺利结束。
请注意,该代码假设输入是有效的,并且没有进行输入验证。如果需要对输入进行验证,请根据题目要求进行适当的修改。
阅读全文