简答题
偏难
#13132
替换 有一个包含 N 个正整数 A 1 、A 2 、……、A N 的数列 A。接下来将进行 Q 次操作: 在第 i 次操作中,将数列中所有值为 B i 的元素替…
替换
有一个包含 N 个正整数 A1、A2、……、AN 的数列 A。接下来将进行 Q 次操作:
在第 i 次操作中,将数列中所有值为 Bi 的元素替换为 Ci。请针对每次操作(1≤i≤Q),输出操作后数列 A 的所有元素之和 Si。
时间限制:1000ms,内存限制:256MB
输入格式
第一行,一个整数 N;
第二行,N 个整数 A1、A2、……、AN;
第三行,一个整数 Q。
接下来 Q行,每行两个整数 Bi、Ci。
输出格式
输出 Q行,每行一个整数 Si,表示每次操作后的数列总和。注意:Si 可能超出32 位整数范围。
输入样例#1
4 1 2 3 4 3 1 2 2 4 3 4
输出样例#1
11 15 16
输入样例#2
5 1 2 3 4 5 5 1 2 2 3 3 4 4 5 5 1
输出样例#2
16 18 21 25 5
数据范围:
1≤N、Q、Ai、Bi、Ci≤105,Bi≠Ci。
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//C语言
#include <stdio.h>
int a[100000];
int main() {
int i, j, n, q, b, c;
long long s;
scanf("%d", &n);
for(i=0; i<n; i++) { //输入 n 个元素
scanf("%d", &a[i]);
}
scanf("%d", &q);
for(i=0; i<q; i++) {
scanf("%d %d", &b, &c);
s = 0;
// 遍历列表进行值替换
for(j = 0; j < n; j++) {
if(a[j] == b)
a[j] = c;
s += a[j];
}
printf("%lld\r\n", s);
}
return 0;
}</pre><pre class="brush:cpp;toolbar:false">//C++
#include <iostream>
using namespace std;
int a[100000];
int main() {
int n, q, b, c;
long long s;
cin >> n;
for(int i=0; i<n; i++) { //输入 n 个元素
cin >> a[i];
}
cin >> q;
for(int i=0; i<q; i++) {
cin >> b >> c;
s = 0;
// 遍历列表进行值替换
for(int j = 0; j < n; j++) {
if(a[j] == b)
a[j] = c;
s += a[j];
}
cout << s << endl;
}
return 0;
}</pre>
这道题暂未补解析。