Advertisement
hkshakib

Untitled

Jul 5th, 2019
153
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.98 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. int n,cnt=0;
  6. cin>>n;
  7. int arr[n];
  8. vector<int>v;
  9. for(int i=0; i<n; i++)
  10. {
  11. cin>>arr[i];
  12. v.push_back(arr[i]);
  13. }
  14. sort(v.begin(),v.end());
  15. for(int i=0; i<n; i++)
  16. {
  17. if((v[i+1]-v[i])==1 || (v[i+1]-v[i])==0)
  18. {
  19. cnt++;
  20. }
  21. }
  22. if(cnt==(n-1))
  23. {
  24. cout<<"YES"<<endl;
  25. vector<int>v1;
  26. for(int i=0; i<n; i++)
  27. {
  28. if(v[i]%2==0)
  29. v1.push_back(v[i]);
  30. }
  31. sort(v1.rbegin(),v1.rend());
  32. vector<int>v2;
  33. for(int i=0; i<n; i++)
  34. {
  35. if(v[i]%2!=0)
  36. v1.push_back(v[i]);
  37. }
  38. sort(v2.rbegin(),v2.rend());
  39. v1.insert( v1.end(), v2.begin(), v2.end() );
  40. for(int i=0; i<n; i++)
  41. {
  42. cout<<v1[i]<<" ";
  43. }
  44. }
  45. else
  46. cout<<"NO"<<endl;
  47. cout<<endl;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement