Advertisement
Guest User

Untitled

a guest
Jan 23rd, 2017
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.91 KB | None | 0 0
  1. #include "stdafx.h"
  2. #include <iostream>
  3. #include <string>
  4. #include <vector>
  5. #include <queue>
  6. #include <fstream>
  7. #include <algorithm>
  8. using namespace std;
  9. int main()
  10. {
  11. int count = 0;
  12. int n;
  13. cin >> n;
  14. vector <vector <string> > c(n);
  15. vector <int> dic(n);
  16. for (int i = 0; i < n; i++)
  17. {
  18. cin >> dic[i];
  19. c[i].resize(dic[i]);
  20. for (int j = 0; j < dic[i]; j++)
  21. cin >> c[i][j];
  22. }
  23. int k;
  24. cin >> k;
  25. vector <string> a(k);
  26. vector <pair <int, int> > ans(n);
  27. for (int i = 0; i < n; i++)
  28. ans[i].second = i;
  29. for (int i = 0; i < k; i++)
  30. {
  31. cin >> a[i];
  32. for (int j = 0; i < n; j++)
  33. {
  34. for (int l = 0; l < dic[i]; l++)
  35. {
  36. if (a[i] == c[j][l])
  37. {
  38. ans[j].first++;
  39. }
  40. }
  41. }
  42. }
  43. sort(ans.begin(), ans.end());
  44. int z = 0;
  45. while (ans[0].first == ans[0].first)
  46. {
  47. count++;
  48. z++;
  49. }
  50. cout << count << ' ' << ans[0].first;
  51. system("pause");
  52. return 0;
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement