hpuoj 【1213】做道水题冷静一下 【sort】

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

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

提交: 374  解决: 96 

题目描述

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

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

输入

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

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

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

输出

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

样例输入

1
3 1 2 3
3 3 2 1

样例输出

2


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


程序如下：

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