关闭

ZCMU-1590-删除数

122人阅读 评论(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网站的观点或立场

c语言删除有序数组中的一个数

#include #include #define M 10 #include int main(int argc, const char * argv[]) { // insert code here... //printf("Hello, World!\n&qu...
  • u012260740
  • u012260740
  • 2014-08-16 14:38
  • 1417

oracle除数为0时的解决方法(decode的使用)

decode(除数,0,显示0%,不为零的正常表达式)代替原来那个有可能出0除报错的表达式  select   (a/b*100)per   from   aa;      当b为0时,提示除数为0,  &#...
  • sinat_32023305
  • sinat_32023305
  • 2017-11-28 14:09
  • 213

没有躲过的坑--意想不到的除数为零

工程中有这样一个需求,需要获得一张图片的width和height,然后等比例的显示这张图片。首先是获得得到一张图片的路径,然后计算出他的width和height,然后计算:int resize_width = 160; int resize_height = 160; if (image_width...
  • wangshubo1989
  • wangshubo1989
  • 2015-11-22 22:23
  • 2073

SSH中操作Hibernate的事务与删除数…

我们大体了解,Spring框架是为了方便我们编程的。尤其是一些特别麻烦的初始化和结束过程。   啥叫麻烦的初始化和结束过程?   例如:之前写的单独使用Hibernate不含SSH中SS的帖子里     1、先用configure()载入配置xml文件     2、再获取StandardServic...
  • u010770993
  • u010770993
  • 2017-04-21 10:53
  • 885

c++异常处理,,,同时处理除数为0以及开根号内部不能小于0

1001:异常——排除表达式的异常 Time/Memory Limit:1000 MS/32768 K  Submitted: 46 Accepted: 35  Problem Description  设有表达式...
  • wtfsb
  • wtfsb
  • 2015-07-04 00:23
  • 532

被7/11/13整除的数特征

被7整除的数的特征:   方法1、(适用于数字位数少时)一个数割去末位数字,再从留下来的数中减去所割去数字的2倍,这样,一次次减下去,如果最后的结果是7的倍数(包括0),那么,原来的这个数就一定能被7整除.   例如:判断133是否7的倍数的过程如下:13-3×2=...
  • liu31187
  • liu31187
  • 2013-11-04 13:48
  • 1045

除法散列函数之散列值问题

算法导论对于除法散列函数的描述。
  • makenothing
  • makenothing
  • 2014-11-06 16:55
  • 2129

轻松理解CRC差错检测算法七 -注解

原文第9部分的补充原因不得不承认把这个系列的翻译继续下去是很有挑战的。最近加班多,工作之余的精力就比较少了。坚持下去的想法还是有的,但回顾渐忘的初心,做这件事情的意义是在于帮助那些想把CRC算法学明白,而英文又差那么一点的人们,帮助他们从最根本的原理上来理解这个算法系列。我在之前自己看的过程中就发现...
  • u012520854
  • u012520854
  • 2016-12-22 22:47
  • 275

Tensorflow实战学习(二十一)【预测编码、字符级语言建模、ArXiv摘要】

预测编码(predictive coding),向RNN输入大量序列,训练预测序列下一帧能力。语言建模(language modelling),预测一个句子中下一个单词的似然。生成文本,依据网络下一个单词分布抽样,训练结束,种子单词(seed word)送入RNN,观察预测的下一个单词,最可能单词输...
  • WuLex
  • WuLex
  • 2017-11-20 13:59
  • 2525

大数据时代下数据重删的考虑

在备份、主存储及AFA存储中,重删压缩功能可以说是必选项,但是站在用户角度和存储厂商角度我们会面临这两个需要取舍的困窘。
  • swingwang
  • swingwang
  • 2016-04-24 13:19
  • 911
    个人资料
    • 访问:77190次
    • 积分:6229
    • 等级:
    • 排名:第4621名
    • 原创:554篇
    • 转载:38篇
    • 译文:0篇
    • 评论:11条
    最新评论