关闭

ZCMU-1590-删除数

63人阅读 评论(0) 收藏 举报
分类:

1590: 删除数

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

Description

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

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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:27723次
    • 积分:3626
    • 等级:
    • 排名:第8996名
    • 原创:340篇
    • 转载:36篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论