首页 › 题库 › C/C++编程考级 › C/C++编程四级 › 简答题
简答题 偏难
#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 &lt;stdio.h&gt; int a[100000]; int main() {     int i, j, n, q, b, c;     long long s;     scanf("%d", &amp;n);     for(i=0; i&lt;n; i++) { //输入 n 个元素         scanf("%d", &amp;a[i]);     }     scanf("%d", &amp;q);     for(i=0; i&lt;q; i++) {         scanf("%d %d", &amp;b, &amp;c);         s = 0;         // 遍历列表进行值替换         for(j = 0; j &lt; 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 &lt;iostream&gt; using namespace std; int a[100000]; int main() {     int n, q, b, c;     long long s;     cin &gt;&gt; n;     for(int i=0; i&lt;n; i++) { //输入 n 个元素         cin &gt;&gt; a[i];     }     cin &gt;&gt; q;     for(int i=0; i&lt;q; i++) {         cin &gt;&gt; b &gt;&gt; c;         s = 0;         // 遍历列表进行值替换         for(int j = 0; j &lt; n; j++) {             if(a[j] == b)                 a[j] = c;             s += a[j];         }         cout &lt;&lt; s &lt;&lt; endl;     }     return 0; }</pre>
这道题暂未补解析。