bestcoder Delete

问题描述

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

输入描述

多组数据（最多100组）
对于每组数据：
第一行：一个数n表示数的个数
接下来一行：n个数，依次为a1,a2,…,an
接下来一行：一个数k表示操作数

输出描述

对于每组数据：
输出最多剩下的不同的数的个数

输入样例

4
1 3 1 2
1

输出样例

Hint

如果删去第一个1:
在［3，1，2］中有3个不同的数
如果删去3:
在［1，1，2］中有2个不同的数
如果删去第二个1:
在［1，3，2］中有3个不同的数
如果删去2:
在［1，3，1］中有1个不同的数

#include <iostream>
#include <algorithm>
using namespace std;
struct node
{int data;int count;
};
int main()
{int n;while(cin>>n){int num[110],k,cnt=0,chong=0;node p[110];for(int i=0;i<n;i++){cin>>num[i];p[i].count=0;}sort(num,num+n);cin>>k;p[0].data=num[0];p[0].count=1;for(int i=1;i<n;i++){if(num[i]==p[cnt].data)(p[cnt].count)++;else{chong=chong+p[cnt].count-1;cnt++;p[cnt].data=num[i];p[cnt].count++;}}chong=chong+p[cnt].count-1;if(k<=chong)cout<<cnt+1<<endl;elsecout<<(cnt+1)-(k-chong)<<endl;}return 0;
}

转载于:https://www.cnblogs.com/MisdomTianYa/p/6581767.html

bestcoder Delete相关推荐

贪心 BestCoder Round #39 1001 Delete
题目传送门 1 /* 2 贪心水题:找出出现次数>1的次数和res,如果要减去的比res小,那么总的不同的数字tot不会少: 3 否则再在tot里减去多余的即为答案 4 用set容器也可以做,思 ...
Reject: HTTP ‘DELETE‘ is not allowed, Not injecting HSTS.....DELETE请求PUT请求跨域问题
CORS(DELETE请求.PUT请求) Reject: HTTP 'DELETE' is not allowed [DEBUG] 2021-08-25 15:23:52.401 [http-nio- ...
Git 常用操作（6）- 推送到远程仓库（git push）删除远程分支（git push origin --delete）
1. git remote add--添加远程仓库在GitHub 上创建的仓库路径为 "git@github.com:用户名/git-tutorial.git".现在我们用git ...
C++ 笔记（14）— 指针（指针声明、取地址、取值、new/delete、NULL指针、指针运算、指针数组、数组指针、指针传递给函数、从函数返回指针）
1. 声明指针指针是一个变量,其值为另一个变量的地址,即,内存位置的直接地址.就像其他变量或常量一样,您必须在使用指针存储其他变量地址之前,对其进行声明. 指针变量声明的一般形式为: type * ...
C++：随笔6---new\delete\虚方法\抽象方法
指针是一种专门用来存储内存地址的数据类型.(他存储的不是具体的数据而是别人的地址) 常用做法是:创建一个变量,再把这个变量的地址赋值给一个指针,然后就可以用指针去访问这个变量的值. 事实上在C和C++ ...
C++中的new和delete用法
//个体 point *p=new point; //point类存在初始化成员函数point(void)的前提下才能这样赋值: delete p;//一维数组,这样赋值的话,p在程序里表示的就不是指 ...
LeetCode刷题记录3——237. Delete Node in a Linked List（easy）
LeetCode刷题记录3--237. Delete Node in a Linked List(easy) 目录 LeetCode刷题记录3--237. Delete Node in a Linke ...
在析构函数中delete this指针问题
思考:在析构函数中delete this指针,运行下面代码会产生什么样的结果呢? #include <iostream> using namespace std; class A{ pub ...
LSM 优化系列（四） -- Rocksdb和Lethe 对Delete问题的优化
文章目录前言 1. 问题背景 2. 问题复现 3. Rocksdb 的 Delete-Aware 优化 3.1 可配置的 Delete-Aware调度 3.2 Compaction 逻辑对 dele ...

bestcoder Delete

bestcoder Delete相关推荐

最新文章

热门文章