问题描述:
lolizlm学姐给你用随机函数生成了N个非负整数字,但是学姐想知道它们加起来能不能被N整除,如果能,请输出这个N个数字中最大的数字,否则输出他们中最小的数字。
输入:
第一行一个数字N
第二行N个数字分别用空格隔开
输出:
输出一个数字
样例输入:
5 1 2 3 4 5
样例输出:
5
提示:
各个点1s
N<=1000 每个输入的数字小于10000
原因分析:
qsort函数,计算长度用的sizeof(a)/sizeof(a[0]),导致 当N小于1000时,数组里没有数据的其他部分,系统随即给出乱码,导致排序失败,用n替代就好,排序也可用双for
解决方案:
#include<stdio.h>
#include<stdlib.h>int cmp (const void * a, const void * b){return ( *(int*)a - *(int*)b );}
int a[1001];
int main()
{int n,i,j,p,s=0,max=0;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a[i]);s+=a[i];}qsort(a,n,sizeof(int),cmp);if(s%n==0)printf("%d",a[n-1]);elseprintf("%d",a[0]);return 0;
}