CCF练习题-201903-1 小中大

错误代码：

#include<iostream>
#include<cstring>
using namespace std;

int main(){
	int n;
	int a[10000];
	int max,min,midflag,mid;
	cin>>n;
	if((n%2)==0) midflag=n/2;
	else midflag=(n-1)/2;
	for(int i=0;i<n;i++)
		cin>>a[i];
	max=a[0];
	min=a[0];
	
	for(int i=1;i<n;i++){
		if(a[i]>max) max=a[i];
		if(a[i]<min) min=a[i];
		if(i==midflag) {
			if((n%2)==0) mid=a[i]+a[i-1];
			else mid=a[i];
		}
	}
	if((n%2)==1) printf("%d %d %d\n",max,mid,min);
	else{
		if((mid%2)==0) printf("%d %d %d\n",max,mid/2,min);
		else printf("%d %.1f %d",max,mid/2.0,min);
	}
	return 0;
}

正确代码:

#include<cstdio>
using namespace std;
 
int main() {
	int n, t, max, min, mid = 0;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &t);
		if (i == 1)	
			max = t;
		if (i == n)	
			min = t;
		if (n % 2 == 1) {
			if (i == n / 2 + 1)
				mid = t;
		}
		else {
			if (i == n / 2 || i == n / 2 + 1)
				mid += t;
		}
	}
	if (max < min){
		int temp=max;
		max=min;
		min=temp;
	}
	if (n % 2 == 1)
		printf("%d %d %d\n", max, mid, min);
	else {
		if (mid % 2 == 1)
			printf("%d %.1f %d\n", max, mid / 2.0, min);
		else
			printf("%d %d %d\n", max, mid / 2, min);
	}
	return 0;
}

错误分析：
因为给出的序列本身是有序的，所以不需要用将数据存在数组里，然后用for循环寻找最大、最小数。最大、最小数就在序列的序列的两端。在错误的代码里，定义了数组a[10000]，这样会造成空间的浪费，而且测试点n<=n的5次方，而错误代码只开辟了n的4次方的空间，所以造成部分编译不通过。

改进:
仔细审题！第一题虽简单，但是一定得细心，拿分容易，但拿满分不那么容易。