袜子问题

来源:互联网 发布:js print setup 编辑:程序博客网 时间:2024/04/23 14:33
#include <stdio.h>
#include <stdlib.h>
#define N 100000


int main()
{
   int n;
   int a[2*N];
   scanf("%d",&n);
   int i;
   for (i=0;i<2*n;i++)
   {
       scanf("%d",&a[i]);
   }
   int max=1,table=0,d;
   int flag=0;
   for (i=1;i<2*n;i++)
   {
       ++table;
       for (d=0;d<i;d++)
       {
           if (a[d]==a[i])
            {
                flag=1;
                table=table-2;
            }
       }
        if (flag==0&&table==i)
            max++;
   }
   printf("%d",max);


    return 0;
}
0 0
原创粉丝点击