当前位置: 代码迷 >> 综合 >> HAUT OJ 1207: lolizlm的数字
  详细解决方案

HAUT OJ 1207: lolizlm的数字

热度:85   发布时间:2023-12-04 03:35:12.0



问题描述:

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;
}