Equivalent Prefixes（）

Love The Way You Lie 2021-11-14 14:40 193阅读 0赞

题目链接：[https://ac.nowcoder.com/acm/contest/881/A][https_ac.nowcoder.com_acm_contest_881_A]

分析：  
我们可以知道当确定了一个abcd的序列，然后在到后面增加一个e。构成abcde。增加的区间有de cde bcde abcde。  
我们就需要从i- 1 往前依次枚举。  
同时，在枚举的时候判断所加的e是否会影响这个区间。

#include"stdio.h"
    #include"string.h"
    #include"algorithm"
    using namespace std;
     
    int n;
    int a[100100],b[100100];
     
    int main()
    {
        while(~scanf("%d",&n))
        {
            for(int i = 1; i <= n; i ++)
                scanf("%d",&a[i]);
            for(int i = 1; i <= n; i ++)
                scanf("%d",&b[i]);
            int ans = n;
            for(int i = 1; i <= n; i ++)
            {
                int mark = 1;
                for(int j = i - 1; j >= 1; j --)
                {
                    if(a[j] > a[i] && b[j] > b[i]) continue;
                    if(a[j] < a[i] && b[j] < b[i]) break;
                   // printf("i = %d j = %d\n",i,j);
                   // printf("a[i] = %d a[j] = %d b[i] = %d b[j] = %d\n",a[i],a[j],b[i],b[j]);
                    mark = 0; break;
                }
                if(mark == 0)
                {
                    ans = i - 1; break;
                }
            }
            printf("%d\n",ans);
        }
    }

[https_ac.nowcoder.com_acm_contest_881_A]: https://ac.nowcoder.com/acm/contest/881/A

发表评论取消回复

表情：

评论列表（有 0 条评论，193人围观）

还没有评论，来说两句吧...

相关阅读

相关 D - String Equivalence（dfs+限制条件）

[D - String Equivalence][] 题意：定义s和t是一组长度为n的异形同构体(构成相同，字母不同)，比如abcac和zyxzx就是一组异形同构体：a

╰+哭是因爲堅強的太久メ/ 2023年07月18日 06:54/ 0 赞/ 8 阅读

相关 Linux Equivalent Project

"Linux Equivalent Project列出了与Windows下相对应的一个Linux的软件列表，兴许可以找到你喜欢的相应的软件，当然你也可以提交你觉得不错的替

「爱情、让人受尽委屈。」/ 2022年09月18日 03:59/ 0 赞/ 6 阅读

相关 Longest Common Prefix

Leetcode 14. Longest Common Prefix Write a function to find the longest common prefi

喜欢ヅ旅行/ 2022年06月09日 04:06/ 0 赞/ 120 阅读

相关 Equivalent Strings————分治与归并

Today on a lecture about strings Gerald learned a new definition of string equivalency.

太过爱你忘了你带给我的痛/ 2022年05月17日 00:51/ 0 赞/ 166 阅读

相关 IP address prefixes

![20181116100022790.gif][] IP address prefixes are patterns which match the first n bin

秒速五厘米/ 2022年04月16日 03:17/ 0 赞/ 186 阅读

相关 951. Flip Equivalent Binary Trees

For a binary tree T, we can define a flip operation as follows: choose any node, and swa

我不是女神ヾ/ 2022年03月26日 07:56/ 0 赞/ 87 阅读

相关 LeetCode 951. Flip Equivalent Binary Trees

原题链接在这里：[https://leetcode.com/problems/flip-equivalent-binary-trees/][https_leetcode.com

红太狼/ 2021年12月16日 23:41/ 0 赞/ 113 阅读

相关 ./configure --prefix=

一直用这个选项prefix=，但不知道，啥意思。转载自： -------------------- inux安装软件采用源码安装灵活自由，适用于不同的平台，维护也十分方便

曾经终败给现在/ 2021年12月11日 10:47/ 0 赞/ 206 阅读

相关 2019牛客暑期多校训练营（第一场） A Equivalent Prefixes

题意：给你两个数组a，b，大小为n，让你寻找一个数p (1<= p <= n) ，使之在 1~p 任意一个区间中a,b数组的最小值下标相同。分析：方法一：单调栈

水深无声/ 2021年12月03日 21:49/ 0 赞/ 315 阅读

相关 Equivalent Prefixes（）

题目链接：[https://ac.nowcoder.com/acm/contest/881/A][https_ac.nowcoder.com_acm_contest_881_A

Love The Way You Lie/ 2021年11月14日 14:40/ 0 赞/ 194 阅读