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 |
不懂C++In Reply To:Help...实在想不出哪WR了...3X了 Posted by:Bter at 2006-04-15 23:40:21 > #include <iostream.h> > #include <string.h> > > void main () > { > int a[101][101], set[101]; > int t, p, i, j; > > cin >> p >> t; > memset(a, 0, sizeof(a)); > while (cin >> i >> j) { > a[i][j] = 1; a[i][0] ++; > } > int tot = 0; > int num = 0; > memset(set, 0, sizeof(set)); //集合 > for (i = 1; i <= p; i ++) > if (set[i] == 0) { > ++ tot; //集合标号 > set[i] = tot; > for (j = i + 1; j <= p; j ++) > if (a[i][0] == a[j][0]) { > bool flag = true; > for (int k = 1; k <= t; k ++) > if (a[i][k] != a[j][k]) { > flag = false; break; > } > if (flag) { set[j] = set[i]; num ++; } > } > } > cout << tot << endl; > // cout << p - num << endl; > } > > 不管是输出集合数目,还是用P-相同数目都WR...实在想不出哪有BUG,3X各位了 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator