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:ac,附代码,168K 16MSIn Reply To:ac,附代码,168K 16MS Posted by:liduoldbiubiubiu at 2020-01-16 11:36:48 > #include <stdio.h> > #include <iostream> > using namespace std; > char cs[1001];//unknown,equal,light,heavy > int w[10001]; > bool w_cs[1001]; > int main(){ > int c_num; > scanf ("%d",&c_num); > for(int i=0;i<=c_num;i++){ > cs[i]='u'; > } > int w_num; > scanf ("%d",&w_num); > for(int i = 0;i<w_num;i++){ > int num_side; > scanf ("%d",&num_side); > memset(w_cs,false,sizeof(w_cs)); > for(int i=1;i<=num_side*2;i++){ > int c; > scanf ("%d",&c); > w[i]=c; > w_cs[c]=true; > } > char res; > cin>>res; > if(res=='<' || res=='>'){ > int light_begin,ligth_end,heavy_begin,heavy_end; > if(res=='<'){ > light_begin=1;ligth_end=num_side; > heavy_begin=num_side+1;heavy_end=num_side*2; > }else{ > light_begin=num_side+1;ligth_end=num_side*2; > heavy_begin=1;heavy_end=num_side; > } > //light > for(int i=light_begin;i<=ligth_end;i++){ > int c = w[i]; > char old = cs[c]; > if(old=='u'){ > cs[c]='l'; > }else if(old=='e'){ > }else if(old=='l'){ > }else{//h > cs[c]='e'; > } > } > //heavy > for(int i=heavy_begin;i<=heavy_end;i++){ > int c = w[i]; > char old = cs[c]; > if(old=='u'){ > cs[c]='h'; > }else if(old=='e'){ > }else if(old=='l'){ > cs[c]='e'; > }else{//h > } > } > for(int n=1;n<=c_num;n++){ > if(!w_cs[n]){ > cs[n]='e'; > } > } > }else{//= > for(int i=1;i<=num_side*2;i++){ > int c = w[i]; > cs[c]='e'; > } > } > } > int fcn=0; > int fc=0; > for(int i=1;i<=c_num;i++){ > if(cs[i]!='e'){ > fcn++; > fc=i; > } > if(fcn > 1){ > fc=0; > break; > } > > } > printf("%d",fc); > > return 0; > } > Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator