codeforces 518B Tanya and Postcard

来源：互联网发布：dreamweaver淘宝首页编辑：程序博客网时间：2024/05/27 09:45

题目链接：点击打开链接

题目大意是给一个模板串a，以及另一个长度大于模板串的串b，两个字符集均为大小写英文字母。从b中选出字符构造串c使得c尽量与模板串a相同，优先让a和c相同位置上的字符字母和大小写均相同，如果无法大小写相同，尽量让字母相同。输出c和a中二者都相同和只有字母相同的数量。

此处需要注意，为了满足优先级，必须先对高优先级处理，全部处理完以后再对低优先级处理...(就wa在这里...有点2)

#include <bits/stdc++.h>using namespace std;#define N 1000000char s[N],t[N];int k[300],m[300];int main(){    memset(k,0,sizeof(k));    gets(s);    gets(t);    int n,mm,tmp;    n = strlen(t);    for(int i = 0; i < n;i++){        k[t[i]]++;    }    n = strlen(s);    for(int i = 0; i < n;i++){        m[s[i]]++;    }    int ans = 0,ans1 = 0;    for(int i = 55; i < 130;i++){        if(m[i]>0&&k[i]>0){            tmp = min(k[i],m[i]);            k[i]-=tmp;            m[i]-=tmp;            ans+=tmp;        }    }    for(int i = 55;i < 130;i++){    if(m[i] > 0 && k[i] == 0){            if(i > 'Z' && k[ i - 32] > 0) {                tmp = min(k[i-32],m[i]);                k[i-32]-=tmp;                m[i]-=tmp;                ans1+=tmp;            }            else{                if(i<'a' && k[i + 32]>0){                    tmp = min(k[i + 32],m[i]);                    k[i+32] -= tmp;                    m[i] -= tmp;                    ans1+=tmp;                }            }        }    }    printf("%d %d\n",ans,ans1);    return 0;}

0 0