(資料圖片)
導(dǎo)讀 來(lái)為大家解答以上的問(wèn)題。數(shù)列極差公式,數(shù)列極差這個(gè)很多人還不知道,現(xiàn)在讓我們一起來(lái)看看吧!1、我覺(jué)得你寫(xiě)得有點(diǎn)亂給你看我...
1、我覺(jué)得你寫(xiě)得有點(diǎn)亂給你看我的。
2、我是先快排。
3、再掃描#includeusing namespace std;long long a[50001]={0},b[50001]={0};void quicksort(int low,int high){ int mid=a[(low+high)/2],i=low,j=high,t; while(i<=j) { while(a[i]mid)j--; if(i<=j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;} } if(lowi)quicksort(i,high);} int main(){ long long i,j,n,maxx=0,minn=0; cin>>n; for(i=1;i<=n;i++)scanf("%d",&a[i]); quicksort(1,n); for(i=1;i<=n;i++)b[i]=a[i]; i=2; while(i<=n) {maxx=a[i-1]*a[i]+1; if(i==n)break; j=i; while(a[j+1]=1) {minn=b[i+1]*b[i]+1; if(i==1)break; j=i; while(b[j-1]>minn&&j-1>=1)j--; b[j]=minn; i--;} cout<
本文到此分享完畢,希望對(duì)大家有所幫助。
標(biāo)簽: