POJ 1029 False coin

http://poj.org/problem?id=1029

题意：

在一堆硬币中有一个假硬币，重量是重是轻不知道。每次称量多个硬币，并给出称量结果。判断依据题目给出的几次称量结果能否找出假硬币。

思路：

当两边一样重的时候，说明称量的硬币都是真的，对于这些硬币，我们直接做记号说明是真硬币。

当不一样重的时候，说明天平上肯定存在假硬币，但是我们不知道假硬币是在轻的一端还是重的一端。接下来这点很重要，天平不平衡了几次，假硬币肯定也出现了几次。所以对于不平衡时的称量，我们将称量的硬币出现的次数+1，注意，轻的一端和重的一端需要分开计数（也就是用两个数组来计数，因为我们不知道假硬币是重还是轻）。最后我们比较天平不平衡的次数和每个硬币出现的次数，如果只有一个硬币称量的次数等于天平不平衡次数，说明该硬币就是假硬币。有多个时就无法判断出来。

 #include<iostream>
 #include<cstring>
 #include<string>
 using namespace std;

 int n, k;
 int pl[],pr[];
 int a[],b[];

 int main()
 {
     while (cin >> n >> k)
     {
         int t;
         int num = ;
         char c;
         memset(a, , sizeof(a));
         memset(b, , sizeof(b));
         while (k--)
         {
             cin >> t;
             for (int i = ; i < t; i++)
                 cin >> pl[i];
             for (int i = ; i < t; i++)
                 cin >> pr[i];
             cin >> c;
             if (c == '=')
             {
                 for (int i = ; i < t; i++)
                 {
                     a[pl[i]] = b[pl[i]] = -;
                     a[pr[i]] = b[pr[i]] = -;
                 }
             }
             else if (c == '<')
             {
                 num++;
                 for (int i = ; i < t; i++)
                 {
                     if (a[pl[i]] != -)   a[pl[i]]++;
                     if (a[pr[i]]!= -)      b[pr[i]]++;
                 }
             }
             else if (c == '>')
             {
                 num++;
                 for (int i = ; i < t; i++)
                 {
                     if (a[pl[i]] != -)   b[pl[i]]++;
                     if (a[pr[i]] != -)      a[pr[i]]++;
                 }
             }
         }
         int ans, count=;
         for (int i = ; i <= n; i++)
         {
             if (a[i] == num || b[i]==num)
             {
                 ans = i;
                 count++;
             }
             if (count == )  break;
         }
         if (count!=)  cout << "" << endl;
         else cout << ans << endl;
     }
 }