Equivalent Prefixes
2024-09-06 01:42:54
题意:给你两个数组a,b,大小为n,让你寻找一个数p (1<= p <= n) ,使之在 1~p 任意一个区间中a,b数组的最小值下标相同。
思路:看到用线段树去写的我也是服了。。。我的思路是这样的,先去更新最小值,如果更新情况不一样肯定结束,然后看前面是否都一致单调递减。
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#include<string>
#define ll long long
using namespace std;
int a[];
int b[];
int main()
{
int n;
while(~scanf("%d",&n))
{
for(int i=;i<=n;i++)
scanf("%d",&a[i]);
for(int i=;i<=n;i++)
scanf("%d",&b[i]);
int m1=;
int m2=;
int r=;
int flag=;
for(int i=;i<=n;i++)
{
for(int j=i-;j>;j--)
{
if((a[i]<a[j]&&b[i]>b[j])||(a[i]>a[j]&&b[i]<b[j]))
{
flag = ;
break;
}
else if(a[j]<a[i]&&b[j]<b[i])
{
break;
}
}
if(flag)
{
r=i-;
break;
}
}
if(r==)
r=n;
printf("%d\n",r);
}
}
最新文章
- codeforces B. Ohana Cleans Up
- 使用GDB调试程序
- C语言学习 第四次作业总结
- ios coredata NSManagedObject 的 objectID
- Count Colour_poj2777(线段树+位)
- IMAP(Internet Mail Access Protocol,Internet邮件访问协议)以前称作交互邮件访问协议(Interactive Mail Access Protocol)。
- JAVA 子父类的特点
- 使用mysqladmin ext 了解MySQL运行状态 转
- CopyU!新插件 CopyPC2U正式发布!
- 经典算法题每日演练——第十六题 Kruskal算法
- Openjudge-计算概论(A)-判断闰年
- netcat工具的使用
- Python 接口自动化(预)
- PAT A1073 Scientific Notation (20 分)——字符串转数字
- CEO退休
- (转)Autonomous_Vehicle_Paper_Reading_List
- Explain结果解读与实践
- Newtonsoft.Json报错:未能加载文件或程序集";...";或它的某一个依赖项。找到的程序集清单定义与程序集引用不匹配
- 【js】Redux基本原理和使用
- Enable Notepad++ 666 support both SCLEX_FORTRAN and SCLEX_F77