解题思路:利用桶记录每一种情况的数量 再用贪心找出最多的一个 但是得特判一下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语言代码)浏览:1240 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:615 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:611 |
C语言训练-求素数问题 (C语言代码)浏览:1451 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:623 |
最小公倍数 (C语言代码)浏览:863 |
蛇行矩阵 (C语言代码)浏览:743 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:556 |
模拟计算器 (C++代码)浏览:800 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:667 |