New Year Snowmen CodeForces - 140C
2017-03-09 09:50
393 查看
#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 ++; } 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; }
相关文章推荐
- CodeForces 140C - New Year Snowmen(数据结构)
- codeforces 140C New Year Snowmen
- CodeForces 140C - New Year Snowmen STL
- CodeForces - 140C-New Year Snowmen
- CodeForces 140C - New Year Snowmen(优先队列)
- Codeforces 140C New Year Snowmen(贪心)
- CodeForces - 140C New Year Snowmen(贪心)
- CodeForces 140C - New Year Snowmen
- [CodeForces - 140C New Year Snowmen] 贪心 + STL 优先队列
- New Year Snowmen CodeForces - 140C
- Codeforces Round #100//140C - New Year Snowmen C. New Year Snowmen
- CodeForces 140 C. New Year Snowmen 详解 (贪心+优先队列)
- CoderForce 140C-New Year Snowmen(贪心)
- Codeforces Good Bye 2017 908F - New Year and Rainbow Roads 贪心+模拟
- 【codeforces 750B】New Year and North Pole
- codeforces Good Bye 2015 C - New Year and Domino
- CodeForces 750G. New Year and Binary Tree Paths
- CodeForces 379 D. New Year Letter
- Codeforces 500B - New Year Permutation (思维)
- CodeForces Good Bye 2014 B. New Year Permutation