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了n次,请帮忙看一下代码In Reply To:wa了n次,请帮忙看一下代码 Posted by:lake_house at 2008-09-27 10:13:40 > //1083,解题思想,考察每个s【i】,t【i】对删除与其可兼容的对(即可同时发生的对),并把该对加入到检验条件,以检查下对数 > > #include <iostream> > using namespace std; > int main() > { > int T,N,sum=0,i,m,j,s[200],t[200]; > char flag[200]; > char biao; > int rank[200],temp; > cin >> T; > while(T--) > { > cin >> N; > for (i = 0;i < N;i ++) > { > flag[i] = '1'; > cin >> s[i] >> t[i]; > if (s[i]>t[i])//使s【i】小于t【i】 > { > temp = s[i]; > s[i] = t[i]; > t[i] = temp; > } > } > sum = 0; > for(i = 0;i < N;i ++) > { > temp = -1; > if (flag[i] == '1')//s[i],t【i】对开始发生 > { > sum = sum + 10; > rank[++temp] = i ;//把i对加入为检验条件 > flag[i] = '0'; > for (j = i +1;j < N;j ++)//检验剩下的对 > { > biao = '0'; > for (m = 0;m <= temp;m++) > { > if (flag[j]=='0'||(flag[j]=='1'&&(s[j]>t[rank[m]]||s[rank[m]]>t[j]))) > { > continue; > } > if (flag[j] == '1') > { > biao = '1'; > break; > } > } > if (biao == '0'&&flag[j]=='1') > { > flag[j] = '0'; > rank[++temp] = j; > } > > } > } > } > cout << sum << endl; > } > > return 0; > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator