Блог пользователя huangyu

Автор huangyu, история, 9 лет назад, По-английски

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;
}
  • Проголосовать: нравится
  • -23
  • Проголосовать: не нравится

»
9 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

What are you doing???