Advertisement
juanjo12x

SRM_172_Div2_250

Aug 24th, 2014
281
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.32 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <algorithm>
  4. #include <cstring>
  5. #include <string>
  6. #include <cctype>
  7. #include <stack>
  8. #include <bitset>
  9. #include <queue>
  10. #include <list>
  11. #include <vector>
  12. #include <map>
  13. #include <set>
  14. #include <iterator>
  15. #include <sstream>
  16. #include <stdlib.h>
  17. #include <cmath>
  18. #define FOR(i,A) for(typeof (A).begin() i = (A).begin() ; i != (A).end() ; i++)
  19. #define debug( x ) cout << #x << " = " << x << endl
  20. #define clr(v,x) memset( v, x , sizeof v )
  21. #define all(x) (x).begin() , (x).end()
  22. #define rall(x) (x).rbegin() , (x).rend()
  23. #define TAM 110
  24.  
  25. using namespace std;
  26.  
  27. typedef pair<int,int> ii ;
  28. typedef long long ll ;
  29. typedef long double ld ;
  30. typedef pair<int,ii> pii ;
  31. vector<int> v;int el;
  32. int main() {
  33.     int t,n,aux;
  34.     scanf("%d",&t);vector<ii>rpta;
  35.     while(t--){
  36.         scanf("%d",&n);
  37.         for(int i=0;i<n;i++){scanf("%d",&aux);v.push_back(aux);}
  38.         scanf("%d",&el);/*entero elegido*/
  39.         for(int i=0;i<v.size();i++){
  40.             ii str;str.first=abs(v[i]-el);
  41.             str.second=(-1)*v[i];
  42.             rpta.push_back(str);
  43.         }
  44.         sort(all(rpta));/*all definido arriba*/
  45.         vector<int> fn;
  46.         fn.push_back(-1*(rpta[0].second));
  47.         fn.push_back(-1*(rpta[1].second));
  48.         sort(all(fn));
  49.         printf("2\n");
  50.         for(int i=0;i<2;i++){
  51.             printf("%d\n",fn[i]);
  52.         }
  53.         v.clear();rpta.clear();
  54.     }
  55.     return 0;
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement