CCF PTA 2022年11月C++学生会提名

【问题描述】

学生会选举要开始了。根据选举规则，首先由全体同学进行提名，每位同学可以从全体同学中提 名一名同学参选。选举时，会从全体同学的提名中选出一名学生会主席，再从三个年级分别的提名中 各选出一名副主席。现在，三名志愿者分别收集了三个年级的同学的提名，想要统计一下，三个年级 分别提名了多少名同学，以及全体同学提名了多少名同学。

【输入描述】

第一行三个整数𝑁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;
}