题目链接

题意:给你两个数组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);
}
}

最新文章

  1. codeforces B. Ohana Cleans Up
  2. 使用GDB调试程序
  3. C语言学习 第四次作业总结
  4. ios coredata NSManagedObject 的 objectID
  5. Count Colour_poj2777(线段树+位)
  6. IMAP(Internet Mail Access Protocol,Internet邮件访问协议)以前称作交互邮件访问协议(Interactive Mail Access Protocol)。
  7. JAVA 子父类的特点
  8. 使用mysqladmin ext 了解MySQL运行状态 转
  9. CopyU!新插件 CopyPC2U正式发布!
  10. 经典算法题每日演练——第十六题 Kruskal算法
  11. Openjudge-计算概论(A)-判断闰年
  12. netcat工具的使用
  13. Python 接口自动化(预)
  14. PAT A1073 Scientific Notation (20 分)——字符串转数字
  15. CEO退休
  16. (转)Autonomous_Vehicle_Paper_Reading_List
  17. Explain结果解读与实践
  18. Newtonsoft.Json报错:未能加载文件或程序集&quot;...&quot;或它的某一个依赖项。找到的程序集清单定义与程序集引用不匹配
  19. 【js】Redux基本原理和使用
  20. Enable Notepad++ 666 support both SCLEX_FORTRAN and SCLEX_F77

热门文章

  1. Linux_Bash脚本基础
  2. Jenkins使用四:Jenkins创建任务,实现代码有改动时,自动构建
  3. SEC8 - MySQL 查询语句--------------进阶4:常见的函数
  4. Yaconf – 一个高性能的配置管理扩展
  5. vim-tabe多标签切换
  6. 解决bug:sprongboot2整合shiro,swagger2页面样式加载不出来问题
  7. python开发之路-day01
  8. codeforces hack
  9. 图例演示在Linux上快速安装软RAID的详细步骤
  10. window下 nginx 80端口被占用