A. Splitting in Teams(贪心)
来源:互联网 发布:sql端口号是多少 编辑:程序博客网 时间:2024/04/19 19:08
思路:
先组合2,有一个2就需要一个1,然后计算完所有的2之后,就在计算1的个数,用1的个数除于3即为可组成的个数。
代码:
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int main(){ ios::sync_with_stdio(false); int n,x; int c1=0,c2=0; cin>>n; for(int i=1;i<=n;i++){ cin>>x; if(x==1) c1++; else if(x==2) c2++; } int t=min(c1,c2); c1-=t; c2-=t; t=t+c1/3; cout<<t<<endl; return 0;}
阅读全文
0 0
- A. Splitting in Teams(贪心)
- codeforces 899A Splitting in Teams题解
- [Codeforces Round #452 (Div. 2)] Splitting in Teams
- A. Lesha and array splitting----贪心
- The Text Splitting【贪心】
- CodeForces 149C - Division into Teams(贪心)
- Codeforces Round #390 (Div. 2) - A Lesha and array splitting (贪心)
- 899ASplitting in Teams
- A. Choosing Teams
- CodeForces 612 A. The Text Splitting(水~)
- 【CodeForces】612A - The Text Splitting(枚举)
- Codeforces 612A: The Text Splitting(略水)
- 【Codeforces】-612A-The Text Splitting(数学)
- 【codeforces】A. The Text Splitting(思维题-水题)
- PAT-1133 Splitting A Linked List(链表分解)
- 1133. Splitting A Linked List (25)(结构体)
- CodeForces 620 C. Pearls in a Row(贪心)
- Operator Splitting Methods in PDEs
- ionic对话框
- NOIP 提高组 2010 引水入城
- 在Windows 10上安装Oracle12.2软件在89%处停顿了大约17分钟
- 二级列表+购物车布局
- Java集合详解
- A. Splitting in Teams(贪心)
- 关于pdf中的文字复制到word时有很多的换行的一种解决办法
- 12月17号
- Day015
- 逗号表达式
- 详解Oracle DELETE和TRUNCATE 的区别
- Day 015
- ionic侧滑菜单
- Linux 0.11 实验环境搭建