hdu 2454 简单图性质的运用

题目意思：

t个案例，每个案例n个数表示n个无向图点的度数。判断这个图是否是简单图。是输出yes否则输出no。

分析：

简单图的节点总的度数为偶数，因为一条边的两个端点分别作为两个节点的出度和入度。

题目连接：

http://acm.hdu.edu.cn/showproblem.php?pid=2454

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){return a>b;}
int main()
{
    int t,n,sum;
    int a[1001];
    scanf("%d",&t);
    while(t--){
        sum=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d",a+i);
            sum+=a[i];
        }
        if(sum%2==1){
            printf("no\n");
            continue;
        }
        int ok=0;
        for(int i=0;i<n;i++){
            sort(a,a+n,cmp);
            if(a[0]==0){ok=1;break;}
            for(int j=0;j<a[0];j++){
                a[j+1]--;
                if(a[j+1]<0){
                    ok = 2;
                    break;
                }
            }
            a[0]=0;
            if(ok==2)
                break;
        }
        if(ok==1)printf("yes\n");
        else printf("no\n");
    }
    return 0;
}