D. Odd-Even Subsequence--------------------思维(二分+贪心)

解析:
答案具有单调性，所以二分答案。分别讨论奇区间和偶区间的最小值
贪心取a[i]<=x ,后面的那个数给另一个区间。这样的会使前一个区间选取更多的数。因为如果后面一个数<=x 所带来的贡献依然不变的。

假设讨论奇数区间，当前i符合奇数区间，那把i+1放到偶区间里面。取min之后答案依然还是<=x的，因为奇数区间永远都是符合条件的。
偶数区间也是相同道理的。
所以直接二分答案即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+1000;
int a[N];
int n,k;
bool check(int x,int f)
{
	int cnt=0;
	for(int i=1;i<=n;i++)
	{
		if(f)
		{
			if(a[i]<=x) 
			{
				cnt++;f=!f; 
			}
			
		}
		else
		{
			cnt++;
			f=!f;
		}
	}
	if(cnt>=k) return true;
	return false;
}
int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>a[i];
	int l=1,r=1e9;
	int ans;
	while(l<=r)
	{
		int mid=(l+r)>>1;
		if(check(mid,1)||check(mid,0)) r=mid-1,ans=mid;
		else l=mid+1;
	}
	cout<<ans<<endl;
}