对超大整数进行运算的相关问题

对超大整数进行运算的相关问题

今天做了一道这样的题目

我最开始的思路是创建一个 N*2 的二维数组，第一列存放数字的值，第二列存放该数字对应的位置。得到用户给定的数组之后利用 qsort 函数进行升序排序，随后通过比较相邻两元素之差绝对值来得到最终的结果。

绝大部分的测试用例都可以通过，但是有一个特殊的测试用例始终无法通过。该用例给了10000个绝对值极大的数字，此时就必须考虑到C语言中整数取值范围的问题，代码的错误也因此暴露出来。

错误根源：
绝对值函数返回值的类型不正确。
第一处错误：

int absolute(long long x)
{
	if (x>=0)
	{
		return x;
	}
	
	else
	{
		return -x;
	}
}

在该测试用例中，由于正整数的绝对值相当大，该绝对值函数返回值类型必须是 long long int，否则就会
溢出。

第二处错误：
调用qsort 函数进行排序。qsort函数中调用的比较函数的返回值只能是 int（因为当我把比较函数的返回
值类型修改为 long long int 后该函数不能正常工作）。因此在对含有超大（小）整数进行排序时，不能
使用 qsort 。