求大佬50WA
查看原帖
求大佬50WA
314240
Accepted喵楼主2020/9/23 22:49
#include<cstdio>
int a[11],sum=0;
void kuaipai(int a[], int left, int right){
	if(left>=right) return ;
	int i=left-1,j=right+1,flag=a[(left+right)>>1],temp=0;
	while(i<j){
		i++,j--;
		while(a[i]<flag) i++;
		while(a[j]>flag) j--;
		if(i<=j) temp=a[i],a[i]=a[j],a[j]=temp;
	}
	kuaipai(a,left,j);
	kuaipai(a,j+1,right);
}
int main(){
	for(int i=0;i<10;i++) scanf("%d",&a[i]),a[i]%=42;
	kuaipai(a,0,10);
	for(int i=0;i<10;i++) if(a[i]!=a[i-1]) sum++;
	printf("%d",sum);
}
2020/9/23 22:49
加载中...