标签：namespace name blog 最大的 数字 https pac tps targe
第1行：1个数N，表示数组的长度(2 <= N <= 50000)。 第2 - N + 1行：每行1个数，对应数组元素Ai(1 <= Ai <= 10^9)。
输出最大距离。
6 5 3 6 3 4 2
3
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct node{ int hao,shu; }dian[60000]; bool cmp(node xx,node yy) { if (xx.shu!=yy.shu) return xx.shu<yy.shu; return xx.hao<yy.hao; } int main() { int n;scanf("%d",&n); for (int i=0;i<n;i++) { scanf("%d",&dian[i].shu); dian[i].hao=i; } sort(dian,dian+n,cmp); int ans=0,mi=dian[0].hao; for (int i=1;i<n;i++) { if (dian[i].hao>mi) ans=max(ans,dian[i].hao-mi); else mi=dian[i].hao; } printf("%d\n",ans); return 0; }
标签：namespace name blog 最大的 数字 https pac tps targe
原文地址：http://www.cnblogs.com/ruojisun/p/6764904.html
收藏
关注