求助大佬一道pta的题，小L的难题

2020-10-18 05:51:54 241 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

2025 天梯赛 PTA 模拟赛题解答案 L1+L2+L3 旨在分享赛时的解题思路，恳请大佬指点优化阅读详情

本人拙劣的代码
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int factorial(int a) //阶乘函数
{
int b=1;
if(a==1||a==0)
return b;
if(a>=2)
{
b=a*factorial(a-1);
return b;
}
if(a<0)
return 1;
}
int cn(int n,int k) //组合数函数
{
return factorial(n)/(factorial(k)*factorial(n-k));
}
int main()
{
int n,i=0,I,xb=0;
cin>>n;
int a[n];
int Cna=cn(n,2); //计算出所有的可能
int b[Cna]; //用一个数组承接所有可能的差值
for(i=0;i<n;i++)
{
cin>>a[i];
}
for(i=0;i<n-1;i++) //计算所有出现的差值
{
for(I=i+1;I<n;I++)
{
b[xb]=abs(a[i]-a[I]);

xb++;
}

}
sort(b,b+Cna); //快排
cout<<b[1]; //输出第二小
return 0;
}

运行之后显示是浮点错误但是答案正确，求大佬解惑。

...全文