a53

sort

a53
Feb 26th, 2018
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.96 KB | None | 0 0
  1. #include <fstream>
  2. #define N 1000
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int n;
  8. ifstream f("sort.in");
  9. f>>n;
  10. int a[n],v1=0,v2=0,v3=0;
  11. for(int i=0;i<n;++i)
  12. {
  13. f>>a[i];
  14. switch(a[i])
  15. {
  16. case 1: ++v1;break;
  17. case 2: ++v2;break;
  18. case 3: ++v3;break;
  19. }
  20. }
  21. f.close();
  22. int v12=0,v13=0,v21=0,v23=0,v31=0,v32=0;
  23. for(int i=0;i<v1;++i)
  24. switch(a[i])
  25. {
  26. case 2: ++v12;break;
  27. case 3: ++v13;break;
  28. }
  29. for(int i=v1;i<v1+v2;++i)
  30. switch(a[i])
  31. {
  32. case 1: ++v21;break;
  33. case 3: ++v23;break;
  34. }
  35. for(int i=v1+v2;i<n;++i)
  36. switch(a[i])
  37. {
  38. case 1: ++v31;break;
  39. case 2: ++v32;break;
  40. }
  41. ofstream g("sort.out");
  42. g<<min(v21,v12)+min(v31,v13)+min(v23,v32)+2*(max(v12,v21)-min(v21,v12));
  43. g.close();
  44. return 0;
  45. }
Add Comment
Please, Sign In to add comment