2014 UESTC Training for Graph Theory Problem F 握手

来源：互联网发布：2017中国出境旅游数据编辑：程序博客网时间：2024/06/06 08:47

先是WA

然后TLE

然后MLE

最后终于AC了。

出现 3 100 1 1 我没判断就WA了。

然后用数组sort 发现对于这种 100000的数据，sort 肯定跪。

就用了优先队列，一不小心把临时的queue 写在自定义函数中就 MLE了。

改到最后终于AC了。。。。

#include<cstdio>#include<cstring>#include<cmath>#include<queue>#include<vector>#include<algorithm>#include<iostream>using namespace std;priority_queue <int> que;queue<int>q;bool build(){    int tmp=que.top();que.pop();    if(tmp==0)return 1;    for(int i=0;i<tmp;i++)    {        if(que.empty())return 0;        int t=que.top();que.pop();        if(t<=0)return 0;        t--;q.push(t);    }    for(int i=0;i<tmp;i++)    {        int t=q.front();q.pop();        que.push(t);    }    return build();}int main(){    int t;    scanf("%d",&t);    while(t--)    {        int n;        while(!que.empty())que.pop();        while(!q.empty())q.pop();        scanf("%d",&n);        for(int i=0;i<n;i++)        {            int tmp;            scanf("%d",&tmp);            que.push(tmp);        }        if(build())puts("YES");        else puts("NO");    }}

0 0