| ||||||||||
| 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 | |||||||||
Re:能过所有数据,还是wa,求解释In Reply To:能过所有数据,还是wa,求解释 Posted by:denganliang at 2011-03-19 11:50:12 > #include<stdio.h>
> #include<string.h>
> int value[101],d[101],temp[101],t[101];
> int main(){
> int a,b,i,j,n,flag=0,count=0,k,m,num,e,f,find,h=0;
> char ch;
> while(scanf("%d %d",&a,&b)!=EOF){
> if(h==1) printf("\n");
> flag=0;
> k=0;
> num=0;
> count=0;
> for(i=1;i<=a;i++)
> value[i]=d[i]=temp[i]=t[101]=0;
> getchar();//接收换行
> for(j=0;j<b;j++){
> ch=getchar();
> m=ch-'0';
> n=2*m;
> for(i=0;i<n;i++)
> {
> ch=getchar();
> ch=getchar();
> t[i]=ch-'0';
> }
> getchar();//接收换行
> ch=getchar();
> if(ch=='=')
> for(i=0;i<n;i++)
> temp[t[i]]=1;
> else{
> for(e=1;e<=a;e++)
> {
> find=0;
> for(f=0;f<n;f++)
> {
> if(e==t[f]){
> find=1;
> break;
> }
> }
> if(find==0) temp[e]=1;
> }
>
> count++;
> if(ch=='<'){
> for(i=0;i<m;i++)
> value[t[i]]++;
> for(;i<n;i++)
> d[t[i]]++;
> }
> else {
> for(i=0;i<m;i++)
> d[t[i]]++;
> for(;i<n;i++)
> value[t[i]]++;
>
> }
> }
> getchar();
>
> }
> for(i=1;i<=a;i++)
> {
> if(temp[i]==1) continue;
> if((value[i]==d[i])||(count!=1&&value[i]==1&&d[i]==0)||(count!=1&&value[i]==0&&d[i]==1))
> {
> temp[i]=1;
> }
> if(value[i]==count||d[i]==count)
> {
> k=i;
> flag=1;
> num++;
> }
>
> }
> h=1;
> if(flag==0||num>1) printf("0");
> else printf("%d",k);
>
> }
> return 0;
> }
> 基本上把讨论的所有的数据都过了,还是wa,求解释
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator