Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
93248 黎瑾萱 两个数的最小距离II C++ Accepted 2 MS 276 KB 490 2024-10-13 08:55:10

Tests(15/15):


Code:

#include<bits/stdc++.h> using namespace std; int main(){ long long n,m; cin>>n; long long a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } long long max; if(a[1]>a[0]){ max=a[1]-a[0]; } else{ max=a[0]-a[1]; } int x=1,y=2; for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ if(a[j]>a[i]){ m = a[j]-a[i]; } else{ m = a[i]-a[j]; } if(max>m){ max = m; x = i+1; y = j+1; } } } cout<<x<<" "<<y<<endl; return 0; }