51Nod 1272 最大距离

题目：给了一个数组如果他后面存在大于等于该元素的数，则这两个数可以组成一对。

注意这里说的是下标可以为一对，每个元素和自己也可以组成一对。

例如：{5, 3, 6, 3, 4, 2}，可以组成11对，如下（数字为下标）：（0,0), (0, 2), (1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (3, 3), (3, 4), (4, 4), (5, 5)。

其中(1, 4)是距离最大的一对，距离为3。

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstring>
 4 
 5 using  namespace std;
 6 int n;
 7 const int N=50010;
 8 struct E
 9 {
10     int x;
11     int y;
12 }a[N];
13 bool cmp(E z,E w)
14 {
15     if(z.x==w.x) return z.y<w.y;
16     else return z.x<w.x;
17 }
18 int main()
19 {
20     scanf("%d",&n);
21    for(int i=0;i<n;i++) 
22    {
23        scanf("%d",&a[i].x);
24        a[i].y=i;
25    }
26    sort(a,a+n,cmp);
27    int t=a[0].y,res=0;
28    for(int i=0;i<n;i++)
29    {
30         res=max(res,a[i].y-t);   //a[i].y 为后面元素的坐标 这里直接减就行 因为数组已经排序
31      if(a[i].y-t<0)           //说明已经a[i].y够小了 可以更新 
32        t=a[i].y; 
33    }
34    printf("%d\n",res);
35     return 0;
36  } 

标签：11,一对,下标,51Nod,1272,距离,int,include
来源： https://www.cnblogs.com/acmzk/p/16474836.html