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:很不明白pku上面AC了而九度过不了~~~〒_〒话说也测了大神们的数据可以通过~In Reply To:很不明白pku上面AC了而九度过不了~~~〒_〒话说也测了大神们的数据可以通过~ Posted by:vermouth0330 at 2016-07-08 20:11:30 > 代码如下 > #include<stdio.h> > > void main() > { > int n,lines,i,j,num,pos,count,temp; > int flag[1001] = {0}; > int left[500]; > int right[500]; > int less[1000] = {0}; > int more[1000] = {0}; > char ch; > int inequal = 0; > > scanf("%d %d",&n,&lines); > > for(i = 0;i < lines*2;i = i+2) > { > > scanf("%d",&num); > for(j = 0;j < num;j++) > scanf("%d",&left[j]); > for(j = 0;j < num;j++) > scanf("%d",&right[j]); > getchar(); > ch = getchar(); > > if(ch == '=') > { > for(j = 0;j < num;j++) > flag[left[j]] = 1; > for(j = 0;j < num;j++) > flag[right[j]] = 1; > } > else > { > inequal++; > if(ch == '>') > { > for(j = 0;j<num;j++) > { > temp = left[j]; > left[j] = right[j]; > right[j] = temp; > } > } > > for(j = 0;j < num;j++) > less[left[j]]++;; > for(j = 0;j < num;j++) > more[right[j]]++; > } > } > > for(i = 1;i <= n;i++) > { > if(((less[i] + more[i] < inequal) && (less[i] != 0 ||more[i] != 0)) ||(less[i] != 0 && more[i] != 0)) > { > flag[i] = 1; > } > } > pos = 0; > count = 0; > for(i = 1;i <= n;i++) > { > if(flag[i] == 0) > { > pos = i; > count++; > } > } > > if(count > 1) > printf("0\n"); > else > printf("%d\n",pos); > > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator