Codeforces Round #179 (Div. 2) A题解题报告
来源:互联网 发布:小林制药 知乎 编辑:程序博客网 时间:2024/05/16 16:55
这道题目一开始没有看懂题目意思,后来看了别人的解释!题目大意就是:输入一组数据,通过交换,看是否可以做到相邻的数不相同!
这不就是我们高中学过的排列组合吗?找出相同数的数量,再隔空插进去,插空法!则要求相同数的数量不能大于总数的一半!
#include <iostream>
#include <cstdio>
#include <cstring>
int a[110],b[1010];
int main()
{
int n,i;
while(scanf("%d",&n)!=EOF)
{
memset(b,0,sizeof(b));
for(i=1; i<=n; i++)
{
scanf("%d",&a[i]);
b[a[i]]++;
}
int flag=0;
for(i=1; i<=1000; i++)
{
if(b[i]>(n+1)/2)
{
flag=1;
break;
}
}
if(flag)
printf("NO\n");
else
printf("YES\n");
}
return 0;
}
- Codeforces Round #179 (Div. 2) A题解题报告
- Codeforces Beta Round #34 (Div. 2) A题解题报告
- Codeforces Round #188 (Div. 2) A题解题报告
- Codeforces Round #185 (Div. 2) A题解题报告
- Codeforces Round #192 (Div. 2) 题解报告
- Codeforces Round #363 (Div. 2) 题解报告
- Codeforces Round #365 (Div. 2)题解报告
- Codeforces Round #366 (Div. 2)题解报告
- Codeforces Round #375 (Div. 2)题解报告
- Codeforces Round #377 (Div. 2)题解报告
- Codeforces Round #378 (Div. 2)题解报告
- Codeforces Round #238 (Div. 2)前3题解题报告
- Codeforces Round #240 (Div. 2)(前三题解题报告)
- Codeforces Round #384 (Div. 2) 水题解题报告
- Codeforces Round #344 (Div. 2) A 题题解 (暴力)
- Codeforces Round #395 (Div. 2) A B题 题解
- codeforces Coder-Strike 2014 Round 1 A题解题报告
- Codeforces Round #241 (Div. 2) A B C题解
- Open Inventor 在STK 模型转换中的应用
- yaffs2-issue.txt
- GridView事件中的FocusedRowChanged与Click优缺点对比
- VS2010添加文件夹到现有项目
- 湫湫系列故事——减肥记II
- Codeforces Round #179 (Div. 2) A题解题报告
- 多重启动 Activity的启动模式(android:launchMode)
- POJ 1487 高斯消元+模拟……坑爹题~好题
- python中yield generator
- 格式工厂—视频旋转
- 指针函数 与 函数指针区别
- [ jQuery ] jQuery的性能优化,你知道几条?
- VMware vSphere服务器虚拟化实验三 安装vCenter Server
- linux gdb调试ffmpeg经验