猜数字游戏的提示 UVa340

算法竞赛第二版例题3-4

• 主要是熟悉一下数组

#include<iostream>
#include<stdio.h> 
using namespace std;
int main ()
{
    int x=1;
    int n;
    int a[100000]; 
    int b[100000];
    int tem[10];
    for(int i=0;i<10;i++)
            {
                tem[i]=0;
            }
    while(cin>>n)
    {
        if(n==0)
        {
            break;
        }

        cout<<"Game "<<x++<<":"<<endl;
        int t=n;
        int i=0;
        while(t--)
        {
            cin>>a[i];
            tem[a[i]]++;
            i++;
        }


        int sum=0;
        int idx=0;
        while(1)
        {
            int tem2[10] ;
            for(int i=0;i<10;i++)
            {
                tem2[i]=tem[i];
            }
            sum=0;
            t=n;
            i=0;
            while(t--)
            {
                cin>>b[i];
                if(tem2[b[i]]!=0)
                {
                    tem2[b[i]]--;
                    sum++;
                }
                i++;
            }
            for(int i=0;i<n;i++)
            {
                if(b[i]!=0)
                {
                    break;
                }
                if(i==n-1)
                {
                    idx=1;
                }
            }
            if(idx==1)
            {
                break;
            }

            int k=0;
            for(int i=0;i<n;i++)
            {

                if(a[i]==b[i])
                {


                    k++;
                }
            }
            cout<<'('<<k<<','<<sum-k<<')'<<endl;

        }

    }
    return 0;
}