Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

//kick 帖ac code

Posted by frkstyc at 2006-03-17 13:14:10 on Problem 1029
In 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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator