没用排序,2wa,3re,大佬帮忙看看有啥问题
查看原帖
没用排序,2wa,3re,大佬帮忙看看有啥问题
601314
xmjxxx楼主2023/3/15 00:39
#include<bits/stdc++.h>
using namespace std;
int record[100000000];
int max_num(int a,int b){
	if(a<b)
		return b;
	else
		return a;
}
int main(){
	int n,k;
	cin>>n>>k;
	int maxnum;
	for(int i=1;i<=n;i++){
		int l;
		cin>>l;
		record[l]=1;
		maxnum=max_num(maxnum,l);
		}
	
	int ans=0;
	for(int i=1;i<=maxnum;i++){
		ans+=record[i];
		if(ans==k){
			cout<<i;
			break;
		}
	}	
	return 0;
}
2023/3/15 00:39
加载中...