296A - Yaroslav and Permutations

最新推荐文章于 2022-04-09 17:33:08 发布

原创最新推荐文章于 2022-04-09 17:33:08 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #C++ #CodeForces #C #暴力破解

CodeForces 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个算法问题，探讨如何通过交换数组中相邻元素的位置来判断能否使数组达到一种状态，即任意两个相邻元素都不相等。该算法适用于具有特定长度和数值范围的数组，并提供了一种有效的解决方案。

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

题源：点击打开链接

分析：有 n 个数组成的数组，可对数组中相邻的元素进行交换值，问是否能使给定的数组交换后相邻元素互不相等。可以输出YES ，反之 NO。

#include <stdio.h>

#define ll long long ;

int main()  
{  
       int n;
       scanf("%d",&n);
       int a,b[1000];
       memset(b,0,sizeof(b));
       for(int i=0;i<n;i++) {
              scanf("%d",&a);
              b[a-1]++;
       }
       if(n%2!=0)
              n = n/2 + 1;
       else
              n = n/2;
       for(int i=0;i<1000;i++){
              if(b[i]>n){
                     printf("NO");
                     return 0;
              }
       }
       printf("YES");
       
       return 0;  
}