题目大意:给你一串长度为$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;
}

  

最新文章

  1. Plant Design Review Based on AnyCAD
  2. Spring.net使用说明
  3. 使用Group By注意事项
  4. 使用ZooKeeper实现软负载均衡(原理)
  5. Android Logcat 封装类
  6. QT GUI @创建新的工程
  7. mysql+heartbeat+DRBD+LVS集群
  8. linux之SQL语句简明教程---IN
  9. 循环-21. 求交错序列前N项和
  10. MSSQL 如何删除字段的所有约束和索引
  11. 宽屏手机显示9.png的图片拉伸不均衡
  12. 发布时一键添加html中的css标签和script标签版本号来防止浏览器缓存
  13. 平板电脑与火狐浏览器下载excel中文文件名乱码
  14. 关系操作符 == != equals()
  15. 728. Self Dividing Numbers
  16. Word中怎样删除分节符而不影响前节页面设置
  17. 第153天:关于HTML标签嵌套的问题详解
  18. 使用python获取网易云音乐无损音频教程
  19. 006-基于hyperledger fabric1.4( 官方文档)编写第一个应用【外部nodejs调用】
  20. centos7使用samba共享文件

热门文章

  1. 用Java读取xml文件内容
  2. linux命令讲解
  3. 转:2018最全Redis面试题整理
  4. 记一次微信小程序在安卓的白屏问题
  5. java常量池概念【转】
  6. python错误处理之try...except...finally...错误处理机制。
  7. linux上面安装svn步骤
  8. [USACO1.5] 回文质数
  9. 用Go实现RabbitMQ消息收发
  10. ansible-1