Advertisement
Guest User

Untitled

a guest
Nov 27th, 2014
147
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.05 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int main ()
  4. {
  5. long long n,a[200001],b[200001],out[200001],i=0,j=0,k=0,l=0;
  6. cin>>n;
  7. for (i=0;i<n;i++)
  8. {
  9. cin>>a[i];
  10. cin>>b[i];
  11. }
  12. for (i=0;i<n;i++)
  13. {
  14. for(j=0;j<n;j++)
  15. {
  16. if(a[i]==b[j])
  17. {
  18. k++;
  19. break;
  20. }
  21. }
  22. if(k==0)
  23. {
  24. k=a[i]; break;
  25. }
  26. else
  27. k=0;
  28. }
  29. out[0]=k; k=0;
  30. for(i=0;i<n;i++)
  31. {
  32. if(a[i]==0)
  33. {
  34. out[1]=b[i];
  35. }
  36. }
  37. for(i=0;;i++)
  38. {
  39. for (j=0;j<n;j++)
  40. {
  41. if(out[i]==a[j] &&b[j]==0)
  42. {
  43. k++;
  44. break;
  45. }
  46. if(out[i]==a[j])
  47. {
  48. out[i+2]=b[j];
  49. break;
  50. }
  51. }
  52. if(k!=0)
  53. break;
  54. }
  55. for(i=0;i<n;i++)
  56. {
  57. cout<<out[i]<<" ";
  58. }
  59. return 0;
  60. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement