题目:给你两个有序序列(每一个序列中元素不同),求两序列中都出现的元素个数。

分析:简单题。

合并排序合并过程。

设置两个指针。指向两序列当前元素。那个元素小指针向后移动。相同大则计数加一,同一时候后移。

说明:简单题。(⊙_⊙)

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath> using namespace std; int Jack[1000001];
int Jill[1000001]; int main()
{
int n,m;
while (~scanf("%d%d",&n,&m) && n+m) {
for (int i = 0 ; i < n ; ++ i)
scanf("%d",&Jack[i]);
for (int i = 0 ; i < m ; ++ i)
scanf("%d",&Jill[i]); int p = 0,q = 0,same = 0;
while (p < n && q < m)
if (p < n && q < m && Jack[p] == Jill[q]) {
same ++;
p ++;
q ++;
}else if (q == m || (p < n && Jack[p] < Jill[q]))
p ++;
else if (p == n || (q < m && Jack[p] > Jill[q]))
q ++; printf("%d\n",same);
}
return 0;
}

最新文章

  1. linux下查看和添加PATH环境变量
  2. MyEclipse无法删除项目下的文件
  3. maven下载速度慢的解决方法(转)
  4. Eclipse的SVN插件提示:验证验证位置时发生错误:&quot;Unable to load default SVN Client“解决
  5. iOS 9 升级过程汇中白苹果 iPhone或iPad 解决方案
  6. 【JavaEE企业应用实战学习记录】optiontransferselect实现两个列表选择框
  7. 使用nbrbutil工具來處理requested media id is in use, cannot process request
  8. 使用go语言后的感受
  9. android 访问SMS短信收件箱
  10. 关于修改动态库DLL的问题
  11. 关于oracle数据库(5)增删改查
  12. STL中list用法
  13. 使用SSH搭建用户注册登录系统
  14. C++ 获取文件夹下的所有文件名
  15. python下如何安装.whl包?
  16. git之摘抄
  17. 【题解】Luogu P2730 魔板
  18. golang 命令行cobra妙用
  19. 下载安装 Android sdk
  20. WCF使用net.tcp绑定时的注意事项

热门文章

  1. 【BZOJ 1177】 [Apio2009]Oil
  2. Mysql学习总结(29)——MySQL中CHAR和VARCHAR
  3. C++容器(三):pair类型
  4. JAVA关于byte数组与String转换的问题
  5. Java里的各种队列
  6. Linux系统编程——进程间通信:管道(pipe)
  7. 熟悉了下HTTP协议
  8. 安卓开发--sharedpreferences存储数据
  9. 如何配置MySQL?(三)
  10. window.location.href=*.html访问没反应问题