ZCMUCZX的博客

学习的脚步

ZCMU-1590-删除数

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

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ZCMUCZX/article/details/53990880
个人分类: ACM
想对作者说点什么? 我来说一句

删数问题(贪心算法)C++实现

2008年03月27日 2KB 下载

没有更多推荐了,返回首页

不良信息举报

ZCMU-1590-删除数

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭