UVa 11849 - CD

来源：互联网发布：无主之地淘宝编辑：程序博客网时间：2024/05/22 00:32

题目：给你两个有序序列（每个序列中元素不同），求两序列中都出现的元素个数。

分析：简单题。合并排序合并过程。

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

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

#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;}

0 0