51nod 2510 顺子

原创于 2019-05-26 10:48:20 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

51nod 专栏收录该内容

24 篇文章

订阅专栏

博客提及51nod 2510顺子相关内容，但未展开详细信息。推测可能围绕顺子在特定情境下的问题展开，与信息技术领域可能存在算法、数据处理等方面的关联。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

顺子

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <map>
using namespace std;
typedef long long ll;

const int maxn = 10000002;
int n,w;
ll a[10005];
map<ll,int>mp;


int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
        mp[a[i]]++;
    }
    scanf("%d",&w);
    int flag=0;
    if(w==1){printf("true\n");return 0;}
    if(n%w){printf("false\n");return 0;}
    sort(a+1,a+1+n);
    if(n%w==0){
        for(int i=1;i<=n;i++){
            if(mp[a[i]]==0){
                continue;
            }
            for(int j=0;j<w;j++){
                if(mp[a[i]+j]){
                        mp[a[i]+j]--;
                }
                else{
                    flag=1;
                    break;
                }
            }
            if(flag){
                break;
            }
        }
        if(flag)printf("false\n");
        else printf("true\n");
    }
    return 0;
}