POJ 1740

解决重复元素问题的高效算法

最新推荐文章于 2016-07-23 17:02:00 发布

weixin_30826761

最新推荐文章于 2016-07-23 17:02:00 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

文章标签： python scala java

原文链接：http://www.cnblogs.com/gavinsp/p/4566527.html

#include <iostream>
#define MAXN 100
using namespace std;

int _m[MAXN];
bool mark[MAXN];

int main()
{
    //freopen("acm.acm","r",stdin);
    int n;
    int i;
    int j;
    while(cin>>n,n)
    {
        for(i = 0; i < n; ++ i)
        {
            cin>>_m[i];
        }
        memset(mark,false,sizeof(mark));
        for(i = 0; i < n; ++ i)
        {
            if(!mark[i])
            {
                for(j = i+1; j < n; ++ j)
                {
                    if(_m[i] == _m[j] && !mark[j])
                    {
                        mark[i] = mark[j] = true;
                        break;
                    }
                }
            }
        }
        for(i = 0; i < n; ++ i)
        {
            if(!mark[i])
            {
                cout<<"1"<<endl;
                break;
            }
        }
        if(i == n)
        {
            cout<<"0"<<endl;
        }
    }
}