CodeFoeces-525A

题目

原题链接:A. Vitaliy and Pie

题意

要到第n个房间,每次只能从x第-1房间到第x房间,每个房间有一个钥匙(小写字母),和一扇门(大写字母),只有字母一样才能开门。现问需要提前买几个钥匙才能打开所有门。

代码

#include
using namespace std;
int main() {
    int n,k[26]={0},ans=0;
    char key,door;
    cin>>n;
    for(int i=0;i>key>>door;
        k[key-'a']++;
        if(!k[door-'A']){
            ans++;
        }else{
            k[door-'A']--;
        }
    }   
    cout<

你可能感兴趣的:(CodeFoeces-525A)