Emiliatan

d501: 第二題:數列最小值

Feb 22nd, 2019
153
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.63 KB | None | 0 0
  1. /* d501             */
  2. /* AC (0.1s, 4.1MB) */
  3.  
  4. #include <cstdio>
  5. #include <vector>
  6. #include <algorithm>
  7.  
  8. using namespace std;
  9.  
  10. int n;
  11. vector <int> v;
  12.  
  13. int main()
  14. {    
  15.     while(~scanf("%d", &n))
  16.     {
  17.         v.resize(n);
  18.         for(int i = 0; i < n && scanf("%d", &v[i]); i++);
  19.         sort(v.begin(), v.end());
  20.         printf("A=");
  21.         if(n & 1) printf("%d", v[n>>1]);
  22.         else
  23.             for(int s = v[(n >> 1) - 1]; s <= v[n >> 1]; s++)
  24.             {
  25.                 printf("%d", s);
  26.                 if(s < v[n >> 1])
  27.                     printf("、");
  28.             }
  29.         putchar('\n');
  30.     }
  31.     return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment