[AtCoder ARC103A]/\/\/\/

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

转载于:https://www.cnblogs.com/Memory-of-winter/p/9750767.html

[AtCoder ARC103A]/\/\/\/相关推荐

ICPC / CCPC / Codeforces / AtCoder 单词本
过不了六级的小菜鸡呜呜呜,好久没有背过单词了,都忘完了放一些写ICPC真题 / CCPC真题 / Codeforces / AtCoder 的时候不能立刻反应过来的单词每天背一下四舍五入 roun ...
【每日亿题#12】AtCoder Grand Contest 021 （A ~ F）全部题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划文章目录 AtCoder Grand Contest 021 题解 A. Digit Sum 2 B. ...
AtCoder Beginner Contest 202 D - aab aba baa（组合计数，字典序）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Problem 有 AAA 和 aaa,BBB 个 bbb ,可以使用这 A+BA+BA+B 个字符任 ...
AtCoder Beginner Contest 197 题解（A ~ F）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Rotate B - Visibility C - ORXOR D - Opposite ...
AtCoder Beginner Contest 198 （A ~ F）题解
目录 A. Div B. Palindrome with leading zeros C. Compass Walking D. Send More Money E. Unique Color F. ...
AtCoder Regular Contest 071 D - 井井井 / ###
题目:http://arc071.contest.atcoder.jp/tasks/arc071_b 题意: 有一个二维的平面,给你xn根竖线和ym根横线,问这些线围成的长方形(正方形)的面积和(要求 ...
AtCoder Beginner Contest 022 A.Best Body 水题
Best Body Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://abc022.contest.atcoder.jp/tasks/abc02 ...
AtCoder AGC002E Candy Piles (博弈论)
神仙题..表示自己智商不够想不到... 好几次读成最后拿的赢了,导致一直没看懂题解... 题目链接: https://atcoder.jp/contests/agc002/tasks/agc002_e ...
UPC个人训练赛第十五场（AtCoder Grand Contest 031）
传送门: [1]:AtCoder [2]:UPC比赛场 [3]:UPC补题场参考资料 [1]:https://www.cnblogs.com/QLU-ACM/p/11191644.html B.Re ...

[AtCoder ARC103A]/\/\/\/

[AtCoder ARC103A]/\/\/\/相关推荐

最新文章

热门文章