n個小朋友在老師的帶領下玩遊戲。
其中需要分組，老師打算根據大家的衣服顏色分組。
已知衣服顏色用0-9的數字表示。
老師決定每k個人分為一組。每一組的小朋友必須身穿同一種顏色的衣服。
請你告訴老師，是否能成功分組。
input
僅一組資料
第一行兩個整數n,k (1<=n,k<=100)
每二行n個整數a1,a2,a3……an,表示大家的衣服顏色。 (0<=ai<=9)
output
如果能分組為輸出"yes",否則輸出"no";
sample input
original
transformed
6 23 4 5 3 4 5
sample output
yes將這個問題抽象為乙個簡單的數學問題：乙個序列是否可以平均分為k份，其中保證每乙份的數字都是一樣的。
我們很容易想到了排序的方法，好在stl 為我們提供了快速排序的sort函式，首先將這n個人所代表的衣服的顏色推進迭代器color中，然後用sort（color.begin(),color.end()）進行預設從小到大排序。排序之後我們只需要判斷排序之後的序列分成的k段中，每一段的起點和終點的值相等就說明yes，否則就不能按照顏色進行分組。**如下：
//分組玩遊戲 aoj 593
#include#include#includeusing namespace std;
int main()
if(n%k!=0){
cout<<"no"<::iterator iter=color.begin();iter
安大OJ 593 分組玩遊戲
description n個小朋友在老師的帶領下玩遊戲。其中需要分組，老師打算根據大家的衣服顏色分組。已知衣服顏色用0 9的數字表示。老師決定每k個人分為一組。每一組的小朋友必須身穿同一種顏色的衣服。請你告訴老師，是否能成功分組。input 僅一組資料 第一行兩個整數n,k 1 n,k 100 每二...
2066 分組統計
時間限制 1 sec 記憶體限制 32 mb 提交 474 解決 115 提交 狀態 討論版 命題人 外部匯入 先輸入一組數，然後輸入其分組，按照分組統計出現次數並輸出，參見樣例。輸入第一行表示樣例數m，對於每個樣例，第一行為數的個數n，接下來兩行分別有n個數，第一行有n個數，第二行的n個數分別對應...
模擬8 03 分組
好題 k 1做法 直接倒著找，滿足貪心性質，預處理出每個平方數就行.1 include2 include3 include 4 include5 include6 include7 include8 include 9 include10 define maxn 300001 11 define i...