読者です 読者をやめる 読者になる 読者になる

kyos1704活動記

適当に考えたことや調べたことを垂れ流すものです。質問等ありましたらtwitter:@kyos1704 に質問してください。

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;
	}
};
<||

ソートして数えた
あとから考えるとバケットソートしたほうが高速かも・・・・