当前位置:   article > 正文

RC-u2 出院

rc-u2 出院

PTA | 程序设计类实验辅助教学平台

注意map的用法,一个键只能对应一个值,如果有一个键对应多个值,则会覆盖,或者用multimap

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. map<string,string>m;
  4. map<string,int>m1;
  5. int n,k;
  6. string s;
  7. int main()
  8. {
  9. scanf("%d %d",&n,&k);
  10. while(n--)
  11. {
  12. string s1,s2;
  13. cin>>s1>>s2;
  14. m[s1]=s2;
  15. }
  16. while(k--)
  17. {
  18. cin>>s;
  19. string ans1,ans2;
  20. if(m.count(s))
  21. {
  22. cout<<m[s]<<endl;
  23. continue;
  24. }
  25. for(auto i:m)
  26. {
  27. for(auto j:m)
  28. {
  29. string str1=i.first+j.first;
  30. string str2=i.first;
  31. if(str1==s)
  32. {
  33. ans1=i.second,ans2=j.second;
  34. m1[ans1+ans2]=1;
  35. }
  36. // else if(str2==s)
  37. // {
  38. //
  39. // ans1=i.second,ans2="";
  40. // m1[ans1+ans2]=1;
  41. // break;
  42. // }
  43. }
  44. }
  45. // cout<<flag<<endl;
  46. if(m1.size()==0||m1.size()>1)
  47. printf("D\n");
  48. else
  49. cout<<ans1+ans2<<endl;
  50. m1.clear();
  51. }
  52. }

本文内容由网友自发贡献,转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号