★题目
★题目分析实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列,统计有多少数字位置正确(A),有多少数字在两个序列都出现过但位置不对(B)
输入包括多组数据。每组输入第一行为序列长度n,第二行是答案序列,接下来是若干猜测序列。猜测序列全0时该组数据结束,n=0时输入结束。
样例输入:
4
1 3 5 5
1 1 2 3
4 3 3 5
6 5 5 1
6 1 3 5
1 3 5 5
输出样例:
1,1
2,0
1,2
1,2
4,0
★实现过程这个题目求B时难一些。问的是由多少数字在两个序列都出现过,即两个序列都要有,因此可以分别计数2个序列的中1~9的每个数字个数c1,c2,然后选取其中最小的min(c1,c2),这个最小的值就是1~9中某个数字在2个序列中出现的次数。然后将所有的min(c1,c2)进行相加,就求出了数字在序列中出现过,然后减去数字位置正确的数字,剩下的就是位置不对的数字了