题目
原题链接：A. Vitaliy and Pie
题意
要到第n个房间，每次只能从x第-1房间到第x房间，每个房间有一个钥匙（小写字母），和一扇门（大写字母），只有字母一样才能开门。现问需要提前买几个钥匙才能打开所有门。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,k[26]={0},ans=0;
char key,door;
cin>>n;
for(int i=0;i<n-1;i++){
cin>>key>>door;
k[key-'a']++;
if(!k[door-'A']){
ans++;
}else{
k[door-'A']--;
}
}
cout<<ans;
return 0;
}
