[AtCoder ARC103A]/\/\/\/
2024-08-23 01:24:04
题目大意:给你一串长度为$n$的序列,要求把这个序列变成$abab\dots abab$的形式,且$a\not =b$,问最少要改几个数字
题解:求出奇偶位上前二多的数字就判断一下就行了
卡点:无
C++ Code:
#include <cstdio>
#define maxn 100010
int cnt[2][maxn], M[2], Q[2], m[2], q[2];
int n;
int main() {
scanf("%d", &n);
for (int i = 1, x, p; i <= n; i++) {
scanf("%d", &x); p = i % 2;
cnt[p][x]++;
if (M[p] < cnt[p][x]) M[p] = cnt[p][x], Q[p] = x;
}
if (Q[0] != Q[1]) {
printf("%d\n", n - M[0] - M[1]);
return 0;
}
for (int i = 1; i <= 100000; i++) {
if (m[0] < cnt[0][i] && i != Q[0]) m[0] = cnt[0][i], q[0] = i;
if (m[1] < cnt[1][i] && i != Q[1]) m[1] = cnt[1][i], q[1] = i;
}
if (M[0] - m[0] > M[1] - m[1]) printf("%d\n", n - M[0] - m[1]);
else printf("%d\n", n - m[0] - M[1]);
return 0;
}
最新文章
- Plant Design Review Based on AnyCAD
- Spring.net使用说明
- 使用Group By注意事项
- 使用ZooKeeper实现软负载均衡(原理)
- Android Logcat 封装类
- QT GUI @创建新的工程
- mysql+heartbeat+DRBD+LVS集群
- linux之SQL语句简明教程---IN
- 循环-21. 求交错序列前N项和
- MSSQL 如何删除字段的所有约束和索引
- 宽屏手机显示9.png的图片拉伸不均衡
- 发布时一键添加html中的css标签和script标签版本号来防止浏览器缓存
- 平板电脑与火狐浏览器下载excel中文文件名乱码
- 关系操作符 == != equals()
- 728. Self Dividing Numbers
- Word中怎样删除分节符而不影响前节页面设置
- 第153天:关于HTML标签嵌套的问题详解
- 使用python获取网易云音乐无损音频教程
- 006-基于hyperledger fabric1.4( 官方文档)编写第一个应用【外部nodejs调用】
- centos7使用samba共享文件