CF 518B(Tanya and Postcard-计数统计)
来源:互联网 发布:淘宝联盟数据采集软件 编辑:程序博客网 时间:2024/06/03 16:00
统计各个字母出现个数,贪心
#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#include<cctype>#include<ctime>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,n) for(int i=n;i;i--)#define RepD(i,n) for(int i=n;i>=0;i--)#define Forp(x) for(int p=pre[x];p;p=next[p])#define Forpiter(x) for(int &p=iter[x];p;p=next[p]) #define Lson (x<<1)#define Rson ((x<<1)+1)#define MEM(a) memset(a,0,sizeof(a));#define MEMI(a) memset(a,127,sizeof(a));#define MEMi(a) memset(a,128,sizeof(a));#define INF (2139062143)#define F (100000007)#define MAXN (2000000)long long mul(long long a,long long b){return (a*b)%F;}long long add(long long a,long long b){return (a+b)%F;}long long sub(long long a,long long b){return (a-b+(a-b)/F*F+F)%F;}typedef long long ll;char s[MAXN],t[MAXN];int f[MAXN]={0};int main(){freopen("Invitation.in","r",stdin);//freopen(".out","w",stdout);scanf("%s%s",s,t);int n1=strlen(s),n2=strlen(t);Rep(i,n2) f[t[i]]++;int p=0;Rep(i,n1){if (f[s[i]]>0) f[s[i]]--,p++,s[i]=0;}cout<<p<<' ';int p2=0;Rep(i,n1)if (s[i]){if ('a'<=s[i]&&s[i]<='z'&&f[s[i]-'a'+'A']) f[s[i]-'a'+'A']--,p2++;if ('A'<=s[i]&&s[i]<='Z'&&f[s[i]-'A'+'a']) f[s[i]-'A'+'a']--,p2++;}cout<<p2<<endl; return 0;}
0 0
- CF 518B(Tanya and Postcard-计数统计)
- CodeForces 518B Tanya and Postcard 计数
- B. Tanya and Postcard
- codeforces 518B Tanya and Postcard
- codeforces 518B Tanya and Postcard
- CodeForces 518B Tanya and Postcard
- CodeForces - 518B Tanya and Postcard(水题)
- 518B - Tanya and Postcard【哎还是string】
- Codeforces Round #293 (Div. 2) -- B. Tanya and Postcard
- Codeforces Round #293 (Div. 2) B. Tanya and Postcard
- CF 584B Kolya and Tanya
- CF#324-B. Kolya and Tanya-组合数学题
- cf#324 Div.2 Problem B Kolya and Tanya
- B. Kolya and Tanya
- CF D. Tanya and Password
- cf B. Kolya and Tanya (快速幂_注意取模)
- cf - #346 C-Tanya and Toys
- CF 558B(Amr and The Large Array-计数)
- 在线开发与编译的脚本语言
- mongoDB的读书笔记(04)_【Replica】(01)_Replica的一些基本概念
- 学习Python(1)
- 数学之路-python计算实战(11)-机器视觉-图像增强
- 计算未来:年轻程序猿如何凑够540万供老年花费?
- CF 518B(Tanya and Postcard-计数统计)
- [LeetCode OJ][007]Reverse Integer
- Java连接数据库加载驱动
- android版本号版本名
- android Binder讲解
- EntityFramework——Map之初露锋芒(一)
- oracle优化常用经典参考
- poj 1717 背包dp(翻转骨牌的最少次数)
- JDK安装后 没有tools.jar 和dt.jar包的解决办法