?

題目傳送門

1 /* 2 模擬：這就是一道模擬水題，看到標簽是貪心，還以為錯了呢 3 題目倒是很長:) 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <iostream> 8 #include <algorithm> 9 #include <cstring> 10 using namespace std; 11 12 const int MAXN = 2e5 + 10; 13 const int INF = 0x3f3f3f3f; 14 int cnt[33]; 15 char s[MAXN]; 16 17 int main(void) //Codeforces Round #297 (Div. 2) A. Vitaliy and Pie 18 { 19 int n; 20 while (scanf ("%d", &n) == 1) 21 { 22 scanf ("%s", s); int len = strlen (s); 23 memset (cnt, 0, sizeof (cnt)); 24 25 int ans = 0; 26 for (int i=1; i<len; i+=2) 27 { 28 cnt[s[i-1]-'a']++; 29 if (cnt[s[i]-'A']) cnt[s[i]-'A']--; 30 else ans++; 31 } 32 33 printf ("%d\n", ans); 34 } 35 36 return 0; 37 } 38 39 40 /* 41 3 42 aAbB 43 4 44 aBaCaB 45 5 46 xYyXzZaZ 47 */

?

轉載于:https://www.cnblogs.com/Running-Time/p/4531156.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的模拟 Codeforces Round #297 (Div. 2) A. Vitaliy and Pie的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。