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

//果然还是要看别人的博客增长见识,哦哈哈哈,加油町酱~~~
//多校打的很自闭,昨天打了杭电的江西省赛,一共出了8个题,都是队友出的,补一下两个相对难一点的题1001,1004,我用谷歌直接翻译了一下,其实题目是英文的。。。
HDU重现赛之2019CCPC-江西省赛:1004 Wave_第1张图片
题解:因为数的范围是1~100,其实我们可以列举出所有的数,只是一个双层循环,然后再把取出的两个数(包括他们的位置)放在vector里,然后排序(按位置),然后查找(其实有点怕超时),得出最大值,举个例子,很显而易见(322223,这样最长的其实是323,把连续的2算一个就好了,脑子也太笨了吧,啊啊啊啊啊)

#include 
#include 
#include 
#include 
#include 
using namespace std;
int n,m;
typedef struct as{
    int weizhi;
    int value;
}p;
bool cmp(p a,p b)
{
 return a.weizhi a[100005];
vector 

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

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

你可能感兴趣的:(比赛)