【问题描述】
学生会选举要开始了。根据选举规则,首先由全体同学进行提名,每位同学可以从全体同学中提 名一名同学参选。选举时,会从全体同学的提名中选出一名学生会主席,再从三个年级分别的提名中 各选出一名副主席。现在,三名志愿者分别收集了三个年级的同学的提名,想要统计一下,三个年级 分别提名了多少名同学,以及全体同学提名了多少名同学。
【输入描述】
第一行三个整数𝑁1、𝑁2、𝑁3,表示一、二、三年级分别收集的提名数。 第二行𝑁1个不同的整数𝐴𝑖,代表一年级提名的同学学号。 第三行𝑁2个不同的整数𝐵𝑖,代表二年级提名的同学学号。 第四行𝑁3个不同的整数𝐶𝑖,代表三年级提名的同学学号。
【输出描述】
输出四个整数,空格分隔。前三个整数分别为一、二、三年级提名的同学数,第四个整数为全体同 学提名的同学数。
【输入样例】
5 8 3
1 5 3 5 2
6 4 2 7 4 2 1 3
7 1 2
【输出样例】
4 6 3 7
【数据规模】
【题解】
本题关键点:数组的拼接,排序和删除,代码如下。
#include <iostream>
#include <algorithm>
using namespace std;
long searchdata(long long length,long long nums[]){long long index = 0;if (length <= 1) return length;for (int i = 0; i < length; i++) {if (nums[i] != nums[i + 1]) {nums[index] = nums[i];index++;}}return index;
}int main(){long long n1,n2,n3,s1,s2,s3,sum,m; cin>>n1>>n2>>n3;long long a[n1];long long b[n2];long long c[n3];m=n1+n2+n3;long long d[m];s1=0;s2=0;s3=0;sum=0; for(int i=0;i<n1;i++){cin>>a[i];}for(int i=0;i<n2;i++){cin>>b[i];}for(int i=0;i<n3;i++){cin>>c[i];}sort(a, a + n1);sort(b, b + n2);sort(c, c + n3); s1 = searchdata(n1,a);s2 = searchdata(n2,b);s3 = searchdata(n3,c);copy(a,a+n1,d);copy(b,b+n2,d+n1);copy(c,c+n3,d+n1+n2);sort(d, d + m);sum=searchdata(m,d);cout<<s1<<" "<<s2<<" "<<s3<<" "<<sum<<endl;return 0;
}