题目

原题链接：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;
}