immuntasir

Untitled

Feb 27th, 2015
280
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.14 KB | None | 0 0
  1. #include <cstdio>
  2. #include <vector>
  3. using namespace std;
  4. int main() {
  5. int jack, jill,input;
  6. while (scanf("%d%d",&jack, &jill) == 2) {
  7. if (jack==0 && jill==0) break;
  8. vector <int> jacks;
  9. vector <int> jills;
  10. int i,j,mx,cnt=0;
  11. for (i=0;i<jack;i++) {
  12. scanf("%d",&input);
  13. jacks.push_back(input);
  14. }
  15. for (i=0;i<jill;i++) {
  16. scanf("%d",&input);
  17. jills.push_back(input);
  18. }
  19. if (jack > jill) {
  20. for (i=0;i<jack;i++) {
  21. for (j=0;(j<jill) && (jacks[i] >= jills[j]);j++) {
  22. if (jacks[i] == jills[j]) {
  23. cnt++;
  24. break;
  25. }
  26. }
  27. }
  28. }
  29. else {
  30. for (i=0;i<jill;i++) {
  31. for (j=0;(j<jack) && (jills[i] >= jacks[j]);j++) {
  32. if (jills[i] == jacks[j]) {
  33. cnt++;
  34. break;
  35. }
  36. }
  37. }
  38. }
  39.  
  40. printf("%d\n",cnt);
  41. }
  42.  
  43. return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment