您的位置:首页 > 其它

pat 乙级 1039. 到底买不买(20)

2017-09-06 21:27 363 查看




具体实现见代码::

#include <stdio.h>
#include <iostream>
#include <cstdlib>
#include <cmath>
#include <cctype>
#include <string>
#include <cstring>
#include <algorithm>
#include <ctime>

using namespace std;

int main()
{
char a[1000],b[1000];
int count[200]={0};  //  count 系列数组 用来标记珠子出现的个数,  下标为ascii码

gets(a);
gets(b);

int len1=strlen(a);
int len2=strlen(b);

for (int i=0;i<len1;i++) {
count[a[i]]++;          //  出现过 次数加1
}
for (int i=0;i<len2;i++) {

count[b[i]]--;        //  出现过次数减 1;
}
int flog=0;
int sum=0;
for (int i=0;i<200;i++) {
if (count[i]<0) {
flog=1;       // 如果 count[i] 小于零 说明 卖家里面没有  小红想要的珠子 如0-1=-1这样
}
}
if (flog==1) {
cout<<"No"<<" ";
for (int i=0;i<200;i++) {
if (count[i]<0) {
sum+=-count[i];
}
}
cout<<sum;
}
else {
cout<<"Yes ";
for (int i=0;i<200;i++) {
sum+=count[i];
}
cout<<sum;
}

return 0;
}

提交代码:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: