ZCMU-1590-删除数

1590: 删除数

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 251   Solved: 95
[ Submit][ Status][ Web Board]

Description

zcc有n个数(a1,a2,...,an)，他希望进行k次删除一个数的操作，使得最后剩下的n−k
个数中有最多的不同的数,保证1≤n≤100,0≤k<n,0≤ai≤n.(对于任意1≤i≤n)

Input

多组数据（最多100
组）

对于每组数据：

第一行：一个数n
表示数的个数

接下来一行：n
个数，依次为a1,a2,…,an

接下来一行：一个数k
表示操作数

Output

对于每组数据：

输出最多剩下的不同的数的个数

Sample Input

4

1 3 1 2

1

Sample Output

3

【解析】

这道题就是数组的应用统计数列中不同个数的总数删除优先删那些就好了。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int a[200];
int main()
{
	int n,m;
	while(~scanf("%d",&n))
	{
		int sum=0;
		memset(a,0,sizeof(a));
		for(int i=0;i<n;i++)
		{
			scanf("%d",&m);
			if(a[m]==0) sum++;
			a[m]++;
		}
		scanf("%d",&m);
		m=m-(n-sum);//能不能把相同的都删掉
		if(m<=0)
            printf("%d\n",sum);//小于0说明删不了一个集合中不同的数
		else printf("%d\n",sum-m);//说明已经开始删不同的数了
	}
	return 0;
}