CF 345 div2 A和B

昨天听肉鸽的，先不学算法和补模拟省赛的题目了，多刷CF来提高自己解决水题的能力，今天就做了一下，确实有这个感觉。面对水题，竟然还想了半天。真的，感觉自己解决水题的能力还不够，简而言之就是代码能力实在是太差了，还需要多锻炼。

首先感觉这两天都不是很难，代码能力不够加上自己的英语水平又不高，于是写了竟然50分钟。不过今天也一天都是课，确实好累啊。唉，当个班级的学委也不容易（默默装一下），什么组长，班级的琐事都是我的，呜~~。

下午强行挤出来1小时的时间写了一下AB题目，表示刚开始看到有些人1分钟就能KO一题感觉好神奇。（比赛打多了应该就是这样了吧，希望我以后也能够有这种水平，加油）

A题目的话，我的思路就是每次给少的充电就可以了，当两个手杆都是1的时候，就直接break了。

B题目的话，貌似就是把每个值都用cnt保存下来，然后最后判断就好了。具体的看代码吧。

C题目和其他题目明天再做吧。。。

（感觉有点像是日记了）

//A题 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #include<stack> #include<map> using namespace std; typedef long long ll; const ll inf = 0x3f3f3f3f; int a, b; int cnt; void solve(){ cnt = 0; while (a > 0 && b > 0){ if (a == 1 && b == 1) break; else if (a >= b){ b = b + 1; a = a - 2; } else { a = a + 1; b = b - 2; } cnt++; } printf("%d\n", cnt); } int main(){ while (scanf("%d%d", &a, &b) == 2){ solve(); } return 0; } //B题 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #include<stack> #include<map> using namespace std; typedef long long ll; const ll inf = 0x3f3f3f3f; int n; int a[1000 + 10]; int cnt[1000 + 10]; void solve(){ memset(a, 0, sizeof(a)); memset(cnt, 0, sizeof(cnt)); for (int i = 0; i < n; i ++) scanf("%d", a + i); int maxt = 0; for (int i = 0; i < n; i++){ cnt[a[i]]++; maxt = max(maxt, cnt[a[i]]); } int tmp = 0, sum = 0; for (int i = 1; i <= maxt; i++){ for (int j = 1; j <= 1000; j++){ if (cnt[j] >= i) tmp++; } if (tmp > 1){ sum = sum + tmp - 1; } tmp = 0; } printf("%d\n", sum); } int main(){ while (scanf("%d", &n) == 1){ solve(); } return 0; } </map></stack></queue></cmath></cstring></algorithm></cstdio></map></stack></queue></cmath></cstring></algorithm></cstdio>