网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
09月08日漏签0天
noip吧 关注:25,172贴子:642,060
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 1回复贴,共1页
<<返回noip吧
>0< 加载中...

sgu101 。。。为什么我总是WA。。。求大神帮助

  • 只看楼主
  • 收藏

  • 回复
  • jiayueqing0210
  • 提高一等
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
#include<iostream>
#include<stdio.h>
using namespace std;
int a[101],b[101],rd[7];
bool ok[101];
bool okk[7];
int xl[101],xlf[101],z=1;
int n;
void test2(int now)
{
okk[now]=1;
for(int i=1;i<=n;i++)
{
if(a[i]==now&&!okk])
test2(b[i]);
else if(b[i]==now&&!okk[a[i]])
test2(a[i]);
}
}
bool test()
{
for(int i=0;i<=6;i++)
if(rd[i]==0)
okk[i]=1;
for(int i=0;i<=6;i++)
if(rd[i]!=0)
{
test2(i);
for(int i=0;i<=6;i++)
if(okk[i]==0)
return 0;
return 1;
}
}
void dfs(int now,int count)
{
if(count==n)
return;
for(int i=1;i<=n;i++)
if(!ok[i])
{
if(a[i]==now)
{
ok[i]=1;
dfs(b[i],count+1);
xl[z]=i;
xlf[z]=1;
z++;
}
if(b[i]==now)
{
ok[i]=1;
dfs(a[i],count+1);
xl[z]=i;
xlf[z]=0;
z++;
}
}
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d%d",&a[i],&b[i]);
for(int i=1;i<=n;i++)
{
rd[a[i]]++;
rd]++;
}
int flag=0,flagg=0,flaggg;
for(int i=0;i<=6;i++)
{
if(rd[i]%2==1)
{
flagg=i;
flag++;
}
if(rd[i]!=0)
flaggg=i;
}
if(flag>2)
cout<<"No solution"<<endl;
else if(test()==0)
cout<<"No solution"<<endl;
else if(flag==0)
dfs(flaggg,0);
else
dfs(flagg,0);
for(int i=1;i<z;i++)
{
cout<<xl[i];
if(xlf[i]==1)
cout<<" -"<<endl;
else
cout<<" +"<<endl;
}
system("pause");
return 0;
}


  • jiayueqing0210
  • 提高一等
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
不是system pause的问题。。。我提交时已经删掉了


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 1回复贴,共1页
<<返回noip吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示