杭電ACM 1205 喫糖果

  這段時間比較忙，今天就總結一下以前寫的一段代碼吧，這題有很多少方法可以解決，我用的是小學生都知道的知識，三角形的原理，兩邊之合大於第三條邊的這個思想做的這題，這題是杭電中文題，就不用說題意了。很多時候我們的很多問題都可以用以前學的知識解決，只是我們當時沒有想到。先來看題目吧：

喫糖果

Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 21055    Accepted Submission(s): 6014

Problem Description

HOHO，終於從Speakless手上贏走了所有的糖果，是Gardon喫糖果時有個特殊的癖好，就是不喜歡將一樣的糖果放在一起喫，喜歡先喫一種，下一次喫另一種，這樣；可是Gardon不知道是否存在一種喫糖果的順序使得他能把所有糖果都喫完？請你寫個程序幫忙計算一下。

 

Input

第一行有一個整數T，接下來T組數據，每組數據佔2行，第一行是一個整數N（0<N<=1000000)，第二行是N個數，表示N種糖果的數目Mi(0<Mi<=1000000)。

 

Output

對於每組數據，輸出一行，包含一個"Yes"或者"No"。

 

Sample Input

2 3 4 1 1 5 5 4 3 2 1

 

Sample Output

No Yes

Hint

Hint

Please use function scanf

code:

#include<stdio.h>
int s[1000000];
int ss[1000000];
int *p=s;
int main()
{
    int xx,i,j,n,m,t,a,b,c,tt,avg;
    scanf("%d",&tt);
    while(tt--)
    {
        avg=0;
        scanf("%d",&m);
        for(i=0;i<m;i++)
        {
            scanf("%d",p+i);
            avg+=s[i];
        }
        if(m>2)
        {
            avg/=m;
            i=0;j=m-1;
            n=m;
            while(n--)
            {
            
                if(s[n]>=avg)
                {
                    ss[j]=s[n];
                    j--;
                }
                if(s[n]<avg)
                {
                    ss[i]=s[n];
                    i++;
                }
            
            }
            
            a=0;b=0;c=0;
            for(i=0;i<m;i++)
            {
            if((i+1)%3==1)
                a+=ss[i];
            if((i+1)%3==2)
                b+=ss[i];
            if((i+1)%3==0)
                c+=ss[i];
            }
            
            if((a+b>=c)&&(a+c>=b)&&(b+c>=a))
                printf("Yes\n");
                else
                    printf("No\n");
            
        }
        else
        {
            if(m==1)
            {
                if(s[0]>1)
                    printf("No\n");
                else
                    printf("Yes\n");
            }
            else
            {
                if((s[0]-s[1])>=-1&&(s[0]-s[1])<=1)
                    printf("Yes\n");
                    else
                        printf("No\n");
            }
        }
    }
    return 0;
}