poj1300

来源:互联网 发布:怎么创建数据透视表 编辑:程序博客网 时间:2024/04/28 00:17
# include <iostream># include <cstdio># include <sstream># include <string.h>using namespace std;int main (){int deg[30];int n,m;stringstream stream;string buf;cin>>buf;while(buf.compare("ENDOFINPUT")!=0){cin>>m>>n;getchar();memset(deg,0,sizeof(deg));int side=0;int i;for(i=0;i<n;i++){int tem;getline(cin,buf);stream<<buf;while(stream>>tem){deg[tem]++;deg[i]++;side++;}stream.clear();}cin>>buf;int odd=0;for(i=0;i<n;i++)if(deg[i]%2==1) odd++;if(odd==0&&m==0) printf("YES %d\n",side);else if(odd==2&°[m]%2==1&°[0]%2==1&&m!=0)printf("YES %d\n",side);elseprintf("NO\n");cin>>buf;}return 0;}
stringstream 是一个神奇的流  可以从中不停地读取整数  还有 一个getline()函数  可以读取一行的信息
原创粉丝点击