New Year Snowmen CodeForces
来源:互联网 发布:机器码算注册码软件 编辑:程序博客网 时间:2024/05/16 19:09
#include<iostream> #include<cstdio>#include<map>#include<set>#include<vector>#include<algorithm>using namespace std;map<int,int>mapp;typedef pair<int,int>pii;set<pii>seet;vector<int >vec; int main(){ int t,n; cin>>t; for(int i=0;i<t;i++) { scanf("%d",&n); mapp[n]++; } map<int ,int>::iterator it=mapp.begin(); for(;it!=mapp.end();it++) seet.insert(pii(it->second,it->first)); while(seet.size()>=3) { pii ans[3]; for(int i=0;i<3;i++) { ans[i]=*--seet.end(); seet.erase(--seet.end()); vec.push_back(ans[i].second); } for(int i=0;i<3;i++) if(--ans[i].first>0) seet.insert(ans[i]); sort(vec.rbegin(),vec.rbegin()+3); } cout<<vec.size()/3<<endl; for(int i=0; i<vec.size(); i+=3) printf("%d %d %d\n",vec[i],vec[i+1],vec[i+2]); return 0;}
0 0
- New Year Snowmen CodeForces
- New Year Snowmen CodeForces
- CodeForces 140C - New Year Snowmen
- CodeForces 140C - New Year Snowmen STL
- CodeForces - 140C-New Year Snowmen
- Codeforces Round #100//140C - New Year Snowmen C. New Year Snowmen
- CodeForces 140C - New Year Snowmen(数据结构)
- [CodeForces - 140C New Year Snowmen] 贪心 + STL 优先队列
- CodeForces 140C - New Year Snowmen(优先队列)
- CodeForces 140CNew Year Snowmen
- CodeForces 140CNew Year Snowmen
- C. New Year Snowmen --优先队列
- CodeForces 140 C. New Year Snowmen 详解 (贪心+优先队列)
- cf - 140 C. New Year Snowmen(贪心+优先队列)
- 【codeforces】New Year Transportation
- New Year Tree CodeForces
- New Year Tree CodeForces
- Codeforces New Year Candles
- Cocoapods搭建私有库
- 2017.3.9 Harry and Christmas tree 失败总结
- BZOJ3812 主旋律
- 游戏数值策划入门介绍
- C# 子线程调用主线程窗体的解决方法
- New Year Snowmen CodeForces
- this关键字用法
- Servlet学习了解
- Jquery ajax 不执行success
- bamtools安装
- Spark学习笔记(四)
- 2、算法概述
- 树种统计 静态内存 排序树
- 【java并发编程实战】—–线程基本概念