Topic Information
1092. To buy or don't to buy (20)
Time limit (MS)
Memory Limit 65536 KB
Code length limit 16000 B
Eva would a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the owner of the would only sell the strings in whole pieces. Hence Eva must check whether a string in the shop contains all the beads she needs. She now comes to help:if the answer are "Yes", please tell her the number of the extra beads she had to buy; Or if the answer is ' No ', please tell her the number of beads missing from the string.
For the sake of simplicity, let's use the characters in the ranges [0-9], [A-z], and [A-z] to represent the colors. For example, the 3rd string in Figure 1 is the one of that Eva would like to make. Then the 1st string was okay since it contains all the necessary beads with 8 extra ones; Yet the 2nd one is not since there are no black bead and one less red bead.
Figure 1
Input Specification:
Each input file contains the one test case. Each case gives in lines the strings of no more than the beads which belong to the shop owner and Eva, respectively.
Output Specification:
For each test case, print your answer on one line. If the answer is "Yes" and then also output the number of extra beads Eva have to buy; Or if the answer is "No" and then also output the number of beads missing from the string. There must be exactly 1 space between the answer and the number.
Sample Input 1:
ppRYYGrrYBR2258
Yrr8rry
Sample Output 1:
Yes 8
Sample Input 2:
ppRYYGrrYB225
Yrr8rry
Sample Output 1:
No 2
Thinking of solving problems
Water
AC Code
#include <cstdio>#include <map>#include <cstring>using namespace STD;Chars[1005], r[1005];intMain () {scanf("%s%s", S, R);Char*p = s; Map<char, int>mp while(*p) {++mp[*p++]; } p = r; while(*p) {--mp[*p++]; } p = r;intCNT =0; while(*p) {if(Mp[*p] <0) {cnt-= mp[*p]; MP[*P] =0; } ++p; }if(CNT >0){printf("No%d\n", CNT); }Else{printf("Yes%d\n",strlen(s)-strlen(r)); }return 0;}
1092 to buy or don't to buy (20) "Water problem"--pat (Advanced level) practise