CODE[VS]-最小数和最大数-整数处理-天梯青铜

题目描述 Description

输入n个数,n<=100,找到其中最小的数和最大的数

输入描述 Input Description

第一行一个整数n

接下来一行n个整数,每个整数不超过231 -1

输出描述 Output Description

最小和最大的数

样例输入 Sample Input

4

1 2 3 4

样例输出 Sample Output

1 4

数据范围及提示 Data Size & Hint

 

思路:这题较为简单,可以将所有数字存入数组,然后稍微用一下快排就可以完事儿了,输出第0个和第n-1个即可

 

代码如下:

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 int fun(const void *a,const void *b)
 4 {
 5     return *(int*)a-*(int*)b;
 6 }
 7 int main()
 8 {
 9     int n,i;
10     int a[10000];
11     scanf("%d",&n);
12     for(i=0;i<n;i++)
13     {
14         scanf("%d",&a[i]);
15     }
16     qsort(a,n,sizeof(int),fun);
17     printf("%d %d\n",a[0],a[n-1]);
18     return 0;
19 } 

 

posted @ 2016-07-14 20:11  Memoryヾノ战心  阅读(280)  评论(0编辑  收藏  举报