ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

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

2022-06-19 21:34:21  阅读:157  来源: 互联网

标签:第九届 ok int 重后 long 拿走 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;
    }
}

 

标签:第九届,ok,int,重后,long,拿走,rabbit,如果,程序设计
来源: https://www.cnblogs.com/liyishui2003/p/16391494.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有