给定一个长度为 只需要让奇数位尽可能小或者偶数位尽可能小即可。
Question
的数组
，从中不改变顺序选取
个数，使得
最小。Solution
二分答案，若奇数位置或偶数位置其中之一满足答案即可。Code
#include<bits/stdc++.h> #define fi first #define se second #define mp make_pair using namespace std; typedef long long ll; typedef pair<int,int>P; const double eps = 1e-8; const int NINF = 0xc0c0c0c0; const int INF = 0x3f3f3f3f; const ll mod = 1e9 + 7; const ll N = 1e6 + 5; int n,k,a[N]; bool check(int x,int cur){ int ans=0; for(int i=1;i<=n;i++){ if(!cur){ ans++; cur^=1; }else{ if(a[i]<=x){ ans++; cur^=1; } } } return ans>=k; } int binsearch(int L,int R){ while(L<R){ int mid=(L+R)/2; if(check(mid,0) || check(mid,1)) R=mid; else L=mid+1; } return L; } int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i]; int ans=binsearch(1,1e9); cout<<ans; return 0; }
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
3196