fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std; 
  3. int main() {
  4. 	int t; scanf("%d",&t); 
  5. 	while(t--) {
  6. 		int n,k; scanf("%d%d",&n,&k); 
  7. 		vector<int> v; 
  8. 		for(int i=0, x; i<n; i++) scanf("%d",&x), v.push_back(x); 
  9. 		sort(v.begin(), v.end()); 
  10. 		cout << v[(n + k) / 2] << "\n";
  11. 	}
  12. 	return 0; 
  13. }
Success #stdin #stdout 0s 15232KB
comments ()
stdin
copy 
3
2 1
4 7
4 3
9 2 8 6
5 2
6 1 1 1 1
stdout
copy 
7
9
1
https://ideone.com/9dk1sT
language:
C++ (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!