HDU重现赛之2019CCPC-江西省赛：1004 Wave

//果然还是要看别人的博客增长见识，哦哈哈哈，加油町酱~~~
//多校打的很自闭，昨天打了杭电的江西省赛，一共出了8个题，都是队友出的，补一下两个相对难一点的题1001,1004，我用谷歌直接翻译了一下，其实题目是英文的。。。

题解：因为数的范围是1~100，其实我们可以列举出所有的数，只是一个双层循环，然后再把取出的两个数（包括他们的位置）放在vector里，然后排序（按位置），然后查找（其实有点怕超时），得出最大值，举个例子，很显而易见（322223，这样最长的其实是323，把连续的2算一个就好了，脑子也太笨了吧，啊啊啊啊啊）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
int n,m;
typedef struct as{
    int weizhi;
    int value;
}p;
bool cmp(p a,p b)
{
 return a.weizhi<b.weizhi;
}
vector <p> a[100005];
vector <p> v;
int main()
{
    int tmp,f;
    scanf("%d%d",&n,&m);
    int x;
    for(int i=1;i<=n;i++)
    {
     scanf("%d",&x);
     a[x].push_back(p{i,x});
    }
    int maxn=0;
    for(int i=1;i<=m;i++)
    {
        for(int j=i+1;j<=m;j++)
        {
          if(a[i].size()&&a[j].size())
          {
           for(int k=0;k<a[i].size();k++)
           {
              v.push_back(a[i][k]);
           }
           for(int k=0;k<a[j].size();k++)
           {
               v.push_back(a[j][k]);
           }
           sort(v.begin(),v.end(),cmp);
           tmp=0;
           for(int k=0;k<v.size();k++)
           {
            if(k==0)
            {
             tmp++;
             f=v[k].value;
            }
            else
            {
             if(v[k].value!=f)
             {
                 tmp++;
                 f=v[k].value;
             }
            }
           }
           v.clear();
          }
          maxn=max(maxn,tmp);
        }
    }
    printf("%d\n",maxn);
     return 0;
}

这是原代码的地方，我自己写了一遍
https://www.cnblogs.com/llhsbg/p/11222276.html