Revision en1, by huangyu, 2017-03-14 13:26:36

http://codeforces.me/problemset/problem/780/A 这题目难点在于设置bool数组 袜子存进去就设置为true

###

#include <bits/stdc++.h>
using namespace std;
bool a[100000];
int main()
{
    int n,sum=0,al=0;
    memset(a,false,100000);
    cin>>n;
    int t;
    for(int i=0;i<2*n;i++){
        cin>>t;
        if(!a[t]){
            sum++;
            al=max(al,sum);
            a[t]=true;
        }
        else
            sum--;

    }
    cout<<al<<endl;
    return 0;
}

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English huangyu 2017-03-14 13:26:36 535 Initial revision (published)