2 seconds
256 megabytes
standard input
standard output
Codehorses has just hosted the second Codehorses Cup. This year, the same as the previous one, organizers are giving T-shirts for the winners.
The valid sizes of T-shirts are either “M” or from 00 to 33 “X” followed by “S” or “L”. For example, sizes “M”, “XXS”, “L”, “XXXL” are valid and “XM”, “Z”, “XXXXL” are not.
There are nn winners to the cup for both the previous year and the current year. Ksenia has a list with the T-shirt sizes printed for the last year cup and is yet to send the new list to the printing office.
Organizers want to distribute the prizes as soon as possible, so now Ksenia is required not to write the whole list from the scratch but just make some changes to the list of the previous year. In one second she can choose arbitrary position in any word and replace its character with some uppercase Latin letter. Ksenia can’t remove or add letters in any of the words.
What is the minimal number of seconds Ksenia is required to spend to change the last year list to the current one?
The lists are unordered. That means, two lists are considered equal if and only if the number of occurrences of any string is the same in both lists.
The first line contains one integer nn (1≤n≤1001≤n≤100) — the number of T-shirts.
The ii-th of the next nn lines contains aiai — the size of the ii-th T-shirt of the list for the previous year.
The ii-th of the next nn lines contains bibi — the size of the ii-th T-shirt of the list for the current year.
It is guaranteed that all the sizes in the input are valid. It is also guaranteed that Ksenia can produce list bb from the list aa.
Print the minimal number of seconds Ksenia is required to spend to change the last year list to the current one. If the lists are already equal, print 0.
3 XS XS M XL S XS
2
2 XXXL XXL XXL XXXS
1
2 M XS XS M
0
In the first example Ksenia can replace “M” with “S” and “S” in one of the occurrences of “XS” with “L”.
In the second example Ksenia should replace “L” in “XXXL” with “S”.
In the third example lists are equal.
简单的STL使用
AC代码为：
#include<bits/stdc++.h>
using namespace std;
map<string,int> mp;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int n,sum=0;
string s;
cin>>n;
for(int i=1;i<=n;i++) cin>>s,mp[s]++;
for(int i=1;i<=n;i++)
{
cin>>s;
if(mp[s]) mp[s]–;
else sum++;
}
cout<<sum<<endl;
return 0;
}
今天的文章CodeForces1000A- Codehorses T-shirts分享到此就结束了，感谢您的阅读，如果确实帮到您，您可以动动手指转发给其他人。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：http://bianchenghao.cn/53272.html
