SRM570 - div2 - easy - 250
同じ長さの箸のペアの数を数える問題
#include<iostream> #include<vector> #include<string> #include<stack> #include<queue> #include<cmath> #include<cstdio> using namespace std; class Chopsticks{ public: int getmax(vector <int> length){ int ans=0; sort(length.begin(),length.end()); for(int i=0;i<length.size()-1;i++){ if(length[i]==length[i+1]){ ans++; i++; } } return ans; } }; <|| ソートして数えた あとから考えるとバケットソートしたほうが高速かも・・・・