解题思路:利用桶记录每一种情况的数量 再用贪心找出最多的一个 但是得特判一下k为0的情况
注意事项:
参考代码:
#include<iostream>
#define int long long
using namespace std;
//找出每一个分差为k的组合 a[i+k]>a[i] a[i+k]-=a[i]否则置0 加上人数即可
const int N =1E5+10;
int a[N],n,k,ans;
signed main()
{
ios::sync_with_stdio(0); cin.tie(0);cout.tie(0);
cin>>n>>k;
for(int i=1;i<=n;i++){
int x; cin>>x;
a[x]++;
}
if(!k){
for(int i=0;i<N;i++){
if(a[i]) ans++;
}
cout<<ans<<endl;
return 0;
}
for(int i=0;i<N-k;i++){
if(a[i]<a[i+k]){a[i+k]-=a[i];}
else{
a[i+k]=0;
}
ans+=a[i];
}
cout<<ans<<endl;
return 0;
}
0.0分
0 人评分
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C++代码)(手动优化一下计算)浏览:1284 |
时间转换 (Java代码)浏览:575 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:770 |
简单的a+b (C语言代码)浏览:340 |
WU-输出九九乘法表 (C++代码)浏览:1671 |
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:675 |
1017题解浏览:605 |
简单的a+b (C语言代码)浏览:950 |
C二级辅导-温度转换 (C语言代码)浏览:732 |
简单的a+b (C语言代码)浏览:830 |