best matched pair

Posted 多一份不为什么的坚持

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了best matched pair相关的知识,希望对你有一定的参考价值。

今天的模拟赛,被虐的不行。。。。英文太差,弄不懂题意,弄懂题意了还不会。。。

感觉快要受不了了。。。

 

 

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int judge(int t){
    int intge[15];
    int cou=0;
    while(t>=10){
        int p=t%10;
        t/=10;
        intge[cou++]=p;
    }
    intge[cou++]=t;
    for(int i=0;i<cou-1;i++){
        if(intge[i]<=intge[i+1]||(intge[i]-intge[i+1])!=1){
            return 0;
        }
    }

    return 1;
}

int main()
{
    int n;
    int a[1005];
    int b=0;
    while(scanf("%d",&n)!=EOF){
        b=0;
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(j!=i){
                    int t=a[j]*a[i];
                    if(judge(t)&&b<t){
                        b=t;
                    }
                }
            }
        }
        if(b==0){
            printf("-1\\n");
        }else{
            printf("%d\\n",b);
        }
    }
    return 0;
}

 

以上是关于best matched pair的主要内容,如果未能解决你的问题,请参考以下文章

Best Sightseeing Pair LT1014

1014. Best Sightseeing Pair

1014. Best Sightseeing Pair

CF1637E Best Pair

CF1637E Best Pair

Codeforces Global Round 19 E. Best Pair