19121 小明手上的牌

发布博文仅为学习记录 ，下面链接为参考博文

(42条消息) 19121 小明手上的牌_如果可能我想摆烂的博客-优快云博客

Description

有N张牌，编号由1到N，牌已经随机打乱。
（1）小明先从N张牌中取M张
（2）之后，将手中最小编号的牌丢弃，从没有抽取的牌中抽取一张补充到手牌中
（3）重复第（2）步，直到将N张牌全部取完，手中有M张牌。

问最后，小明手中最小编号的牌是什么？

 

输入格式

第一行两个正整数N和M（M<N<=100000）
此后N个数，为小明先后抽取的牌的编号。

 

输出格式

输出最后，小明手中最小编号的牌

 

输入样例

5 3
1 5 2 3 4

 

输出样例

3

 分析：

如果最后一张牌为前m大的数，则最小值为n-m+1，否则最小值为最后一张牌的值

#include<iostream>
#include<algorithm>

using namespace std;
int n,m,flag;
int a[100005];

int main(){
	cin>>n>>m;
	for(int i=0;i<n;++i){
		cin>>a[i];
	}
	for(int i=0;i<m;++i){
		if(a[n-1]==n-i){
			flag=1;
			break;
		}
	}
	if(flag){
		cout<<n-m+1;
	}else{
		cout<<a[n-1];
	}
	return 0;
}