嵊州普及Day4T1

题意:从n个数中选出k个数,使他们任意两数之差都等于m。

思路:任意差值都等于m,不就等价于k个数模m余数相同吗?

然后桶排储蓄一下各数余数即可。

见代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int n,k,m,s,flag,sum,a[100001],b[100001];
int main()
{
//    freopen("rollover.in","r",stdin);
//    freopen("rollover.out","w",stdout);
    cin>>n>>k>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>s;
        a[s]++;
        b[s%m]++;
    }
    for(int i=1;i<=n;i++)
    if(b[i]>=k)
    {
        flag=i;
        cout<<"Yes"<<endl;
        break;
    }
    if(flag!=0)
    for(int i=flag;sum<=k;i+=m)
    {
        while(a[i]>0&&sum<k)
        {
            cout<<i<<" ";
            a[i]--;
            sum++;
        }
    }
    else
    cout<<"No";
    return 0;
}

好吧又炸了。

注意主函数第10行循环细微的区别,本来循环m的循环了n,这里就不解释了。

见代码*2:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int n,k,m,s,flag,sum,a[100001],b[100001];
int main()
{
//    freopen("rollover.in","r",stdin);
//    freopen("rollover.out","w",stdout);
    cin>>n>>k>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>s;
        a[s]++;
        b[s%m]++;
    }
    for(int i=0;i<m;i++)
    if(b[i]>=k)
    {
        flag=i;
        cout<<"Yes"<<endl;
        break;
    }
    if(flag!=0)
    for(int i=flag;sum<=k;i+=m)
    {
        while(a[i]>0&&sum<k)
        {
            cout<<i<<" ";
            a[i]--;
            sum++;
        }
    }
    else
    cout<<"No";
    return 0;
}

好题哉!!!

 

猜你喜欢

转载自www.cnblogs.com/qing1/p/11185290.html
0条评论
添加一条新回复