Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
110898 | 刘珩宇 | 两个数的最小距离II | C++ | Wrong Answer | 2 MS | 280 KB | 717 | 2025-02-23 18:27:09 |
#include<iostream> // cin\cout\endl #include<cstdio> //scanf()\printf() #include<cstring> // strcpy()\strcat()\strcmp()\strlen()\memset() #include<cmath> //sqrt()\pow()\abs()\ceil()\floor()\max()\min() using namespace std; int main(){ int n,i,j,min=114514,a[n+1],mi=1,mj=2; cin>>n; for(i=1;i<=n;i++){ cin>>a[i]; } for(i=1;i<=n;i++){ for(j=i+1;j<=n;j++){ if(abs(a[j]-a[i])<min){ min=abs(a[j]-a[i]); mi=i; mj=j; } else if(abs(a[j]-a[i])==min){ if(mj>j){ min=abs(a[i]-a[j]); mi=i; mj=j; } } } } cout<<mi<<" "<<mj; return 0; }
------Input------
38 -299395116 -208684176 958378138 -216098414 319441303 -336106246 -11565041 -740342634 171396854 966591886 -620592885 -709062784 -286782269 866914180 927323405 -820476943 72987577 633457180 321321439 252268526 -787925532 499488893 286364612 -937009279 -137983446 133619430 -931124085 239062397 776274611 -347739059 -269885177 -601909036 818297945 -627097661 -471569617 -512684258 248742944 599285591
------Answer-----
5 19
------Your output-----
1 2