【图论】百度之星1月10号周赛 聚会游戏

由于11号还有考试，做了第一题就没再接着做，第一题20分钟搞定，输出结果正确（两个勾），最后得了89分。

其实就是判断一个读度数序列能否简单图化，代码里面排序比较多，会影响效率，不过数据规模不大，应该还是可以的。

ps：百度的云IDE还挺好用的，不过那个技术社区平台真是垃圾，查成绩还要一页一页地翻，上百页啊亲。。。

题目：http://astar.baidu.com/index.php?r=home/detail&id=18

#include<iostream>#include<string>#include<algorithm>#include<string.h>using namespace std;int main(){    int n;    int deg[105];    bool flag=true;            while(cin>>n && n){        flag=true;        memset(deg,0,sizeof(deg));        deg[0]=n-1;            for(int i=1;i<n;i++){            cin>>deg[i];            if(deg[i]>(n-1))                flag=false;        }        if(flag==false){            cout<<"Lie absolutely"<<endl;            continue;        }            for(int i=0;i<n;i++){            sort(deg,deg+n);            if(deg[0]<0){                flag=false;                break;            }            int tmp=deg[n-1];            deg[n-1]=0;            int j=n-2;                        while(tmp>0){                deg[j]--;                j--;                tmp--;            }        }        sort(deg,deg+n);        if(deg[0]<0)            flag=false;                if(flag==false)            cout<<"Lie absolutely"<<endl;        else           cout<<"Maybe truth"<<endl;    }    return 0;}