牛客周赛 C-苗苗的气球

本文主要是介绍牛客周赛 C-苗苗的气球，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

原题链接：C-苗苗的气球

题目大意：n种气球，给出每种气球的个数，二种不同的气球相碰会爆炸，问最后留下来的气球有几种可能性。

思路：从特殊到一般，如果是一种气球，那么答案肯定是1，如果是二种气球，如果数量不同，答案是1，如果数量相同，答案是0。如果是三种，如果其中一个气球的数量大于等于了气球总数的一半，那么答案就是1，如果没有某个气球总数特别的多的情况，那么如果气球总数是偶数的情况下，那么最终留下来的气球初始数量不能是1，如果是奇数那么就都可以留下了。

//冷静，冷静，冷静
//调不出来就重构
#include<bits/stdc++.h>
//#define endl '\n'
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ll,ll> pii;
typedef pair<pair<ll,string>,pair<ll,ll>> poo;
const int N=1e6+10,mod=1e9+7;
int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);ll n;cin>>n;ll max1=0,sum=0,cnt=0;for(int i=1;i<=n;i++){ll a;cin>>a;if(a==1)cnt++;max1=max(a,max1);sum+=a;}if(n==2){if(max1*2==sum)cout<<0;else cout<<1; }else{if(max1*2>=sum)cout<<1;else{if(sum%2==0)cout<<n-cnt;else cout<<n;}}return 0;}

这篇关于牛客周赛 C-苗苗的气球的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---