UVa 11849 - CD

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

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

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

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

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

UVa 11849 - CD

原文：http://blog.csdn.net/mobius_strip/article/details/41277277