Advertisement
Guest User

xANAx lsd mariaioana

a guest
Nov 24th, 2017
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.79 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4.  
  5. ifstream fin("date.txt");
  6. int n, m;
  7.  
  8. int main()
  9. {
  10.  
  11.  
  12. fin>>n>>m;
  13. int a[n], b[m], x[100];
  14.  
  15. int fr[2][100]; // 0 - pentru a 1 pentru b
  16.  
  17. for(int i=0; i<n; i++)
  18. {
  19. fin>>a[i];
  20. fr[0][a[i]]++;
  21. }
  22.  
  23.  
  24. for(int i=0; i<m; i++)
  25. {
  26. fin>>b[i];
  27. fr[0][b[i]]++;
  28. }
  29. int j = 0;
  30. for(int i=1;i<=n;i++)
  31. {
  32. if(fr[0][a[i]] != 0 && fr[1][b[i]] != 0)
  33. while(j < fr[1][b[i]])
  34. {
  35. x[j] = i;
  36. j++;
  37. }
  38. }
  39.  
  40. for(int i = 0;i<m;i++)
  41. if(b[i] != x[i])
  42. {
  43. cout<<"NU";
  44. return 0;
  45. }
  46. cout<<"DA";
  47. return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement