UVa 11849 - CD
2024-08-31 15:45:54
题目:给你两个有序序列(每一个序列中元素不同),求两序列中都出现的元素个数。
分析:简单题。
合并排序合并过程。
设置两个指针。指向两序列当前元素。那个元素小指针向后移动。相同大则计数加一,同一时候后移。
说明:简单题。(⊙_⊙)
#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;
}
最新文章
- linux下查看和添加PATH环境变量
- MyEclipse无法删除项目下的文件
- maven下载速度慢的解决方法(转)
- Eclipse的SVN插件提示:验证验证位置时发生错误:";Unable to load default SVN Client“解决
- iOS 9 升级过程汇中白苹果 iPhone或iPad 解决方案
- 【JavaEE企业应用实战学习记录】optiontransferselect实现两个列表选择框
- 使用nbrbutil工具來處理requested media id is in use, cannot process request
- 使用go语言后的感受
- android 访问SMS短信收件箱
- 关于修改动态库DLL的问题
- 关于oracle数据库(5)增删改查
- STL中list用法
- 使用SSH搭建用户注册登录系统
- C++ 获取文件夹下的所有文件名
- python下如何安装.whl包?
- git之摘抄
- 【题解】Luogu P2730 魔板
- golang 命令行cobra妙用
- 下载安装 Android sdk
- WCF使用net.tcp绑定时的注意事项