注意别数组越界了 s数组开大点 位100000+5
再用快速排序 避免了超时
参考代码:
#include<stdio.h> #include<math.h> #include<iostream> #include<algorithm> using namespace std; int s[100005]; int main() { //freopen("data.in.txt","r",stdin); //freopen("data.out.txt","w",stdout); int m, n, f[1005]={0}, g[1005]={0}, i, j; scanf("%d%d", &m,&n); for (i = 0; i < m; i++) { scanf("%d", &f[i]); } for (j = 0; j < n; j++) { scanf("%d", &g[j]); } int k = 0,sum; for (i = 0; i < m; i++) { for (j = 0; j < n; j++) { sum = abs(g[j] - f[i]); s[k] = sum; k++; } } sort(s,s+k); cout<<s[0]<<endl; return 0; }
0.0分
0 人评分