使用sort函数直接排序找出满足题意的数字

1213: 做道水题冷静一下 [水题]

时间限制: 1 Sec 内存限制: 128 MB

提交: 374 解决: 96 

题目描述

王炸最近在看DC的漫画，他在里面最喜欢的人物就是超人，所以在看到漫画里超人死掉了的时候，王炸很不冷静地把自己鼠标摔了。

捡回鼠标的王炸决定做道水题，冷静一下。

输入

输入一个T，表示有T组数据(T不超过100)。

每组数据有两行，每行第一个数表示这一行数的个数。

（个数不超过100，每个数的范围为[-10^9,10^9]）

输出

输出第一行最大的数和第二行最小的数的差的绝对值。

样例输入

13 1 2 33 3 2 1

样例输出

2解析    使用sort函数直接排序找出满足题意的数字。程序如下：
[cpp] view plain copy
 
#include<cstdio>  
#include<cmath>  
#include<algorithm>  
using namespace std;  
bool cmp(int a,int b)  
{  
    return a<b;  
}  
int main()  
{  
     int t;  
     scanf("%d",&t);  
     while(t--)  
     {  
        int a[103],b[103],i,n,m,s;  
        scanf("%d",&n);  
        for(i=0;i<n;i++)  
            scanf("%d",&a[i]);  
        sort(a,a+n,cmp);  
        scanf("%d",&m);  
        for(i=0;i<m;i++)  
            scanf("%d",&b[i]);  
        sort(b,b+m,cmp);  
        s=abs(a[n-1]-b[0]);  
        printf("%d\n",s);  
     }  
return 0;  
}