Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
134195 胡海峰老师 两个数的最小距离II C++ Accepted 2 MS 284 KB 877 2025-10-25 23:19:51

Tests(15/15):


Code:

#include <iostream> #include <vector> #include <cmath> #include <climits> using namespace std; int main() { int n; cin >> n; vector<long long> a(n + 1); // 下标从1开始 for (int i = 1; i <= n; i++) { cin >> a[i]; } long long min_dist = LLONG_MAX; int best_i = 0, best_j = 0; // 枚举所有不同的下标对 (i, j) for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if (i == j) continue; long long dist = llabs(a[i] - a[j]); if (dist < min_dist) { // 找到更小的距离,直接更新 min_dist = dist; best_i = i; best_j = j; } } } cout << best_i << " " << best_j << endl; return 0; }