洛谷P8833

[传智杯 #3 决赛] 课程 - 洛谷

[传智杯 #3 决赛] 课程

题目背景

disangan233 喜欢数数,于是他想让你帮他回答一个问题。

题目描述

传智专修学院提供A,B两个课程,分别有 n,m个学生报名。报名 A的学生的编号为 a_n,报名 B 的学生的编号为 b_m,求有多少个学生同时报名了两个课程。

对于所有数据,n,m,a_i,b_i<=20,保证每个课程报名的学生编号不会重复。

输入格式

输入共 3行。

第 1行输入2个正整数 n,m。

第 2行输入n个正整数 a_1...a_n,表示报名课程 A的学生编号。

第 3行输入 m个正整数 b_1...b_m,表示报名课程 B的学生编号。

**学生编号不保证从小到大排序。**

输出格式

输出共1行1个整数,表示答案。

样例 

样例输入
5 5
1 2 3 4 5
1 3 4 5 6
样例输出
4

提示

 样例解释

我们发现,1,3,4,5 这 4名学生同时报名了两门课程,所以答案是 4。

代码区:

#include
#include
int cmp(const void *a,const void *b){
	return *(long int*)a-*(long int*)b;
}
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	int stun[n],stum[m];
	for(int i=0;istum[m-1]){
		max=stun[n-1];
	}
	else{
		max=stum[m-1];
	}
	if(stun[0]

欢迎各位读者提出意见。

(菜菜洛谷奋斗小日记)

你可能感兴趣的:(算法,c语言)