hdu 2523

  1. #include <stdio.h>
  2. #include <algorithm>
  3. #include <stdlib.h>
  4. #include <set>
  5. #include <iostream>
  6. #include <map>
  7. #include <cmath>
  8. using namespace std;
  9. /*
  10. int cmp( const void *a, const void *b)
  11. {
  12. return *(int *)a-*(int *)b;
  13. }
  14. */
  15. int main()
  16. {
  17. int T;
  18. while( ~scanf("%d", &T) )
  19. while(T--)
  20. {
  21. int n,k;
  22. scanf("%d %d", &n, &k );
  23. int num[1010];
  24. set <int > result;
  25. for(int i=1; i<=n; i++)
  26. scanf("%d", &num[i] );
  27. for(int i=1; i<n; i++)
  28. {
  29. for(int j=i+1; j<=n ;j++)
  30. result.insert(abs(num[i]-num[j] ) );
  31. }
  32. std::set<int>::iterator it;
  33. int count=0;
  34. /*for(it = result.begin(); it!=result.end(); it++)
  35. {
  36. if( ++count == k)
  37. cout << *it << endl;
  38. }*/
  39. it = result.begin();
  40. it = it + k;
  41. }
  42. }





附件列表

    原文地址:https://www.cnblogs.com/sober-reflection/p/30acb5aca74d01b58760cbbc49e19a68.html