Problem

 

C.    Mahershalalhashbaz, Nebuchadnezzar, and Billy Bob Benjamin Go to the Regionals

---

Time Limit: 0.5 Seconds    Memory Limit: 65536K

---

The Association for Computing Machinery (ACM) is considering new rules for its regional programming contests, in part to solve some software problems. For instance, the program that prints out the badges for each team was designed so that the same font size is used to print all badges for that team. However, this means that if one member of the team has a very long name, then a very small font will be used to print all of the team's badges, and this wouldn't look very nice for someone with an extremely short name like "AL".

The initial solution proposed by the ACM was to put a limit on the length of contestants' names. Someone pointed out that this would discriminate against teams from certain regions where bigger names are more common (for instance, children in the home towns of well-known actors are more likely to be named after that actor – imagine how many children in Oakland, California have been named after the actor Mahershalalhashbaz Ali since he became one of the stars of the television series The 4400).

As a compromise, the ACM decided to change the rule to require that "no team member's name can have length more than two away from the average length of all the team member's names." Using this rule, a team consisting of "MAHERSHALALHASHBAZ", "AL", and "BILL" would be disqualified (average name length is 8, so AL and BILL are not within 2). However, "MAHERSHALALHASHBAZ", "NEBUCHADNEZZAR", and "BILLYBOBBENJAMIN" would be okay (average name length is 16, and all team member names have length within 2 of this number).

Given the names of n students, determine whether or not they can be placed into teams of k members each so that each team meets the requirements of the new ACM rule.

 

Input

Input will consist of multiple test cases. Each test case begins with a line consisting of two positive integers n and k, where n ≤ 1000, k ≤ 8, and n is divisible by k. Following this are n lines, each containing a single name consisting only of upper case letters with no embedded, leading, or trailing blanks. These are the names of the n students who need to be organized into teams of size k each. No name will exceed 80 characters. The last test case is followed by a line containing two zeros.

 

Output

For each test case, output the case number (starting at 1) followed by either the word "yes" (meaning that it is possible to organize the students into teams of size k so that no student on that team has a name whose length is greater than distance 2 from the average name lengths of the members on that team), or "no" if it is not possible. Use the format shown in the sample output. Insert a blank line between cases.

 

Sample Input

3 3
MAHERSHALALHASHBAZ
AL
BILL
6 3
MAHERSHALALHASHBAZ
AL
NEBUCHADNEZZAR
BILL
BILLYBOBBENJAMIN
JILL
0 0

 

Sample Output

Case 1: no

Case 2: yes

#include <cstdlib>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cmath>

using namespace std;

class lenLess
{
public: 
        bool operator()(const string &str1, const string &str2)
        {
             return str1.size() < str2.size();
        }
};

int main(int argc, char *argv[])
{
    int n, k;
    int tempN;
    int caseCount = 1;
    
    //freopen("input.txt", "rt", stdin);
    //freopen("output.txt", "wt", stdout);
    
    while(cin >> n >> k, n != 0 && k != 0)
    {
        vector<string> vec;
        int flag = 0;
        tempN = n;
        
        while(tempN-- > 0)
        {
            string each;
            cin >> each;
            
            vec.push_back(each);
        }
         
         if(caseCount > 1)
            cout << endl;  
                   
        if(k == 1)
        {
            cout << "Case " << caseCount <<  ": yes" << endl;
            caseCount++; 
            continue;
        }
                 
        sort(vec.begin(), vec.end(), lenLess());
                
        vector<string>::iterator it = vec.begin();
        int sum = 0;
        int count = 0;
        vector<int> sizeVec;
        
        while(it != vec.end() && flag == 0)
        {
           sizeVec.push_back(it->size());
           sum += it->size();
           count++;
           
           if(count == k)
           {
               int ave = sum / k;
               vector<int>::iterator each = sizeVec.begin();
               
               while(each != sizeVec.end())
               {
                   if(abs(*each - ave) > 2)
                   {
                       flag = 1;
                       cout << "Case " << caseCount <<  ": no" << endl;
                       
                       break;
                   }
                   
                   each++;
               }
               
               sum = 0;
               count = 0;
               sizeVec.clear();
           }
           
           it++;
        }
           
       if(!flag)
           cout << "Case " << caseCount <<  ": yes" << endl;   
      
      caseCount++;    
    }

    return EXIT_SUCCESS;
}
 

学校练习赛的一题， 很简单， 就是把名字按照长度排下序， 然后计算每K个名字和这K个名字长度的均值差<2...

就是这么简单道题， WA疯了， 8次， 笨死了...(粗心)...