Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
//kick 帖ac codeIn Reply To:Re:求高手赐教,我的程序到底又什么问题,头炸了。。。 Posted by:galaxy at 2006-03-17 13:11:21 > #include <stdio.h> > #include <string.h> > #define maxn 1001 > > int main() > { > int tt,n; > int num,i,j,k,t,total; > char c[maxn]; > int d[maxn]; > int b[maxn]; > int a[101][maxn]; > int jg[maxn]; > bool p; > int sign,sign1; > > > //freopen("in.txt","r",stdin); > > while (scanf("%d%d",&n,&k)==2) > { > tt=0; > bool q=false; > total=0; > memset(d,0,sizeof(d)); > memset(b,0,sizeof(b)); > for (i=1;i<=k;i++) > { > scanf("%d",&num); > > a[i][0]=0; > for (j=1;j<=num*2;j++) > { > a[i][0]++; > scanf("%d",&a[i][a[i][0]]); > } > scanf("\n"); > scanf("%c",&c[i]); > if (c[i]=='=') > { > for (j=1;j<=num*2;j++) > b[a[i][j]]=1; > } > else > { > total++; > d[total]=i; > } > } > if (total==0) > { > for (i=1;i<=n;i++) > if (b[i]!=1) > { > tt++; > jg[tt]=i; > } > } > else > { > for (i=1;i<=n;i++) > if (b[i]!=1) > { > p=true; > sign=1; > for (t=1;t<=a[d[1]][0];t++) > if (i==a[d[1]][t]) break; > if (i!=a[d[1]][a[d[1]][0]]&&t-1==a[d[1]][0]) > { > p=false; > continue; > } > if (t<=a[d[1]][0]/2&&c[d[1]]=='<') > sign=-1; > else > if (t>a[d[1]][0]/2&&c[d[1]]=='>') > sign=-1; > if (p==false) continue; > > for (j=2;j<=total;j++) > { > p=true; > sign1=1; > for (t=1;t<=a[d[j]][0];t++) > > if (i==a[d[j]][t]) break; > if (i!=a[d[j]][a[d[j]][0]]&&t-1==a[d[j]][0]) > { > p=false; > break; > } > if (t<=a[d[j]][0]/2&&c[d[j]]=='<') > sign1=-1; > else > if (t>a[d[j]][0]/2&&c[d[j]]=='>') > sign1=-1; > if (p==false) break; > if (sign1!=sign) > { > p=false; > break; > } > } > if (p==true) > { > tt++; > jg[tt]=i; > continue; > } > } > } > if (tt==1) printf("%d\n",jg[tt]); > else printf("0\n"); > > } > return 0; > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator