如何排除输入相同值?求救!
查看原帖
如何排除输入相同值?求救!
762581
Xiao_Ye_楼主2022/8/4 19:58
#include<bits/stdc++.h>
using namespace std;
int a[10005];
void quick_sort(int l,int r){
	if(l>=r)return ;
	int k=l;
	for(int i=l+1;i<=r;i++){
		if(a[i]<a[k]){
			k++;
			swap(a[i],a[k]);
		}
	}
	swap(a[l],a[k]);
	quick_sort(l,k-1);
	quick_sort(k+1,r);
}
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	quick_sort(0,n-1);
	for(int i=0;i<n;i++){
		cout<<a[i]<<' ';
	}
}

2022/8/4 19:58
加载中...