[GCJ2017R2]Fresh Chocolate

题目大意：
　　有n个团和很多盒糖，每个团中人数不一定相同，每盒糖中都有p颗糖。
　　现在要给每个团发糖，要求每个人都要发到糖，只有一盒糖发完后才能发下一盒糖。
　　发糖的顺序可以任意安排，问经过合理安排后，最多能让几个团吃到新开的糖。

思路：
　　分类讨论+贪心。
　　讨论p的不同取值。
　　对于p=2时，如果人数是偶数，就肯定能满足，如果是奇数就两两配对，满足其中的一组。
　　对于p=3时，如果刚好能被3整除，就肯定能满足，剩下余数为1的和余数为2的配对，再剩下来的每三组能满足一组。
　　对于p=4时，如果刚好能被3整除，就肯定能满足，剩下余数为2的尽量和自己配对，余数为1的尽量和3配对。
　　剩下来1和3的只会有一种，然后和2配对即可。
　　一开始考试时全想到了，不过p=3的时候，对于1和2配对的情况，当时没想清楚，以为能满足两组。
　　p=4的时候对于剩下的情况打表，似乎也打挂了。
　　然后就只拿了30分。

 #include<cstdio>
 #include<cctype>
 #include<algorithm>
 inline int getint() {
     register char ch;
     while(!isdigit(ch=getchar()));
     register int x=ch^'';
     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
     return x;
 }
 int main() {
     int T=getint();
     for(register int t=;t<=T;t++) {
         int n=getint(),p=getint();
         if(p==) {
             int ans=,cnt=;
             for(register int i=;i<=n;i++) {
                 if(getint()&) {
                     cnt++;
                 } else {
                     ans++;
                 }
             }
             printf("Case #%d: %d\n",t,ans+((cnt+)>>));
             continue;
         }
         if(p==) {
             int cnt1=,cnt2=,ans=;
             for(register int i=;i<=n;i++) {
                 const int x=getint();
                 if(!(x%)) ans++;
                 if(x%==) cnt1++;
                 if(x%==) cnt2++;
             }
             if(cnt1==cnt2) {
                 ans+=cnt1;
             }
             if(cnt1<cnt2) {
                 ans+=cnt1+(cnt2-cnt1)/;
                 if((cnt2-cnt1)%) ans++;
             }
             if(cnt2<cnt1) {
                 ans+=cnt2+(cnt1-cnt2)/;
                 if((cnt1-cnt2)%) ans++;
             }
             printf("Case #%d: %d\n",t,ans);
             continue;
         }
         if(p==) {
             int cnt1=,cnt2=,cnt3=,ans=;
             for(register int i=;i<=n;i++) {
                 const int x=getint();
                 if(!(x&)) ans++;
                 if((x&)==) cnt1++;
                 if((x&)==) cnt2++;
                 if((x&)==) cnt3++;
             }
             ans+=cnt2>>;
             cnt2&=;
             int min=std::min(cnt1,cnt3);
             ans+=min;
             cnt1-=min;
             cnt3-=min;
             if(cnt2&&cnt1>=) {
                 ans++;
                 cnt1-=;
                 cnt2=;
             }
             if(cnt2&&cnt3>=) {
                 ans++;
                 cnt3-=;
                 cnt2=;
             }
             if(cnt2) {
                 ans++;
             } else {
                 ans+=(cnt1+)>>;
                 ans+=(cnt3+)>>;
             }
             printf("Case #%d: %d\n",t,ans);
             continue;
         }
     }
     return ;
 }