陕西省第九届大学生程序设计竞赛 I.rabbit 分类讨论

首先想到如果拿出来的是1，肯定不会改变value

然后如果两次拿出的都是4，得到的结果是一样的，只能算一种

想统计除了1以外的数的个数（去重后的）

89tps~

然后看了一下数据范围，a是可以等于0的

0的情况下，拿走非零的数肯定没改变

拿走0不一定：

如果只有一个0，拿走了0，答案是1

如果有两个及以上的0，拿走了0，还是没变

把这些写在一起就好啦~~

 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
set<ll>s;
int main()
{
    int n;
    cin>>n;
    int ok=0;
    for(int i=1;i<=n;i++)
    {
        ll x;cin>>x;if(x==1) continue;
        if(x==0) ok++;
        s.insert(x);
    }
    if(!ok) cout<<s.size();
    else {
        if(ok==1) cout<<1;
        else cout<<0;
    }
}