RE求助
查看原帖
RE求助
1401899
aikepudelizhi楼主2024/9/7 18:22
#include<iostream>
using namespace std;
void countSort(int array[],int n){
	int max=array[0],min=array[0];
	for(int i=1;i<n;i++){
		if(array[i]>max){
			max=array[i];
		}
		if(array[i]<min){
			min=array[i];
		}
	}
	int countArray[max-min+1]={0};
	for(int i=0;i<n;i++){
		countArray[array[i]-min]++;
	}
	int index=0;
	for(int i=0;i<max-min+1;i++){
		for(int j=0;j<countArray[i];j++){
			array[index]=i+min;
			index++;
		}
	}
}
int main(){
	int a[1000],n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	countSort(a,n);
	cout<<a[m];
	return 0;
}
2024/9/7 18:22
加载中...