小a与星际探索

https://ac.nowcoder.com/acm/contest/317/C
链接：https://ac.nowcoder.com/acm/contest/317/C
来源：牛客网

小a正在玩一款星际探索游戏，小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球ii能到达星球jj当且仅当pi>pjpi>pj。
同时小a的飞船还有一个耐久度tt，初始时为11号点的能量指数，若小a前往星球jj，那么飞船的耐久度会变为t⊕pjt⊕pj(即tt异或pjpj，关于其定义请自行百度)
小a想知道到达nn号星球时耐久度最大为多少
注意：对于每个位置来说，从它出发可以到达的位置仅与两者的pp有关，与下标无关
链接：https://ac.nowcoder.com/acm/contest/317/C
来源：牛客网

输入描述:
第一行一个整数nn，表示星球数
接下来一行有nn个整数，第ii个整数表示pipi
输出描述:
一个整数表示到达nn号星球时最大的耐久度
若不能到达nn号星球或到达时的最大耐久度为00则输出−1−1
链接：https://ac.nowcoder.com/acm/contest/317/C
来源：牛客网

示例1
输入
3
457 456 23
输出
478
说明
小a有两种方法到达33号星球
第一种：1→2→31→2→3，最终耐久度为457⊕456⊕23=22457⊕456⊕23=22
第二种：1→31→3，最终耐久度为457⊕23=478457⊕23=478
示例2
输入
4
2 4 4 2
输出
-1
示例3
输入
5
234 233 123 2333 23
输出 253
数据控制
1⩽n,∀pi⩽30001⩽n,∀pi⩽3000
简单题直接上代码。。。

#include<bits/stdc++.h>//万能头文件
using namespace std;
int max(int a,int b)
{
 return a>b?a:b;
}
bool cmp(int a,int b)
{
 return a>b;
}
int ci[3005];
int main()
{
 int a[3010];
 int n;
 scanf("%d",&n);
 for(int i=0;i<n;i++)
 {
  scanf("%d",&a[i]);
  ci[a[i]]=1;
 }
 if(a[0]==a[n-1])printf("-1\n");
 else
 {
    int start=a[0],end=a[n-1];
    int max_yihuo=start^end;
       sort(a,a+n,cmp);
       int k,k1;
  for(int i=0;i<n;i++)
  {
       if(a[i]==start)
     {
        k=i;
    }
     if(a[i]==end)
     {
          k1=i;
          break;
    }
  }
  for(int i=k+1;i<k1;i++)
  {
   int m=max_yihuo;
   for(int j=i;j<k1;j++)
   {
       if(ci[a[j]]!=1)continue;//防止有相等的
       m=m^a[j];
       ci[a[i]]=0;
       max_yihuo=max(m,max_yihuo);
   }
  }
  printf("%d\n",max_yihuo); 
 }
 return 0;
 }