小中大用冒泡排序只有70分

it2026-01-03  11

#include<ctype.h> #include<stdio.h> #include<iostream> using namespace std; int main(){ int n,temp,a[100000],flag; scanf("%d",&n); for(int i=0;i<n;++i){ scanf("%d",&a[i]); } for(int i=1;i<n;++i){ flag=0; for(int j=1;j<n;++j){ if(a[j]>a[j-1]){ temp=a[j-1]; a[j-1]=a[j]; a[j]=temp; flag=1; } } if(flag==0){ break; } } if(n%2==0){ if((a[n/2]+a[n/2-1])%2==0){ printf("%d %d %d",a[0],(a[n/2]+a[n/2-1])/2,a[n-1]); } else{ printf("%d %.1f %d",a[0],(a[n/2]+a[n/2-1])/2.0,a[n-1]); } } else{ printf("%d %d %d",a[0],a[n/2],a[n-1]); } return 0; }

最新回复(0)