首页 > 其他分享 >标记数组的使用

标记数组的使用

时间:2023-03-09 16:13:44浏览次数:41  
标签:cout 标记 int st num 数组 使用

 

 #include<iostream>

using namespcae std;

const int N=1e4+10;

int st[N];

int num=0;

int main(){

int n,k;

cin>>n>>k;

for(int i=1;i<=n;i++){

int x;

cin>>x;

 

if(st[x]==0){

st[x]=1;

num++;

}

}

if(k>num){

cout<<"NO RESULT"<<endl;

}else{

for(int i=0;i<=30000;i++){//正整数均小于30000

if(st[i]==1){//遍历正整数数组,如果出现在标记数组里,k就减去1,直到k减到0,就是数组里的第k大的元素

k--;

}

if(k==0){

cout<<i<<endl;

return 0;

}

}

}

 

标签:cout,标记,int,st,num,数组,使用
From: https://www.cnblogs.com/chenxinyue/p/17198836.html

相关文章