Advertisement
Guest User

Untitled

a guest
Oct 25th, 2016
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. // 1046.cpp : 定義主控台應用程式的進入點。
  2. //
  3.  
  4. #include "stdio.h"
  5.  
  6. int compare(const void *arg1, const void *arg2)
  7. {
  8. return (*(int *)arg1 - *(int *)arg2);
  9. }
  10. int main()
  11. {
  12. int q = 0;
  13. while (scanf("%d", &q) != EOF)
  14. {
  15.  
  16. int L = 0, R = 0, k = 0;
  17. int num[100000] = { 0 };
  18. int num1[100000] = {0};
  19. for (int i = 0; i < q; i++)
  20. scanf("%d", &num[i]);
  21. scanf("%d %d %d", &L, &R, &k);
  22.  
  23.  
  24. for (int i = L,j=0; i <= R; i++,j++)
  25. {
  26. num1[j] = num[i];
  27. }
  28.  
  29. qsort(num1, R - L + 1, sizeof(int), compare);
  30. //for (int j = 0; j < R - L + 1; j++)
  31. // {
  32. // printf("%d ", num1[j]);
  33. // }
  34. //printf("\n");
  35. if (R == L)
  36. printf("%d\n", num1[0]);
  37. else
  38. printf("%d\n", num1[R-L+1-k]);
  39.  
  40.  
  41. }
  42.  
  43.  
  44.  
  45. return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement