#include <iostream> using namespace std;const int MAX = 1005;int main() {int n,m;int i,p;int sum,total,num;int k[MAX]; //k[]保存讀入的數(shù)據(jù)int equal[MAX]; //equal[]記錄等式出現(xiàn)的值int t[MAX]; //t[]記錄不等式出現(xiàn)的值 char s;cin >> n >> m;memset(equal,0,(n+1)*sizeof(equal[0]));memset(t,0,(n+1)*sizeof(t[0]));total=0;while(m--){cin >> p;for(i=1;i<=p*2;++i)cin >> k[i];cin.get(s);cin.get(s);if(s=='='){for(i=1;i<=p*2;i++)equal[k[i]]=1;}else if(s=='>'){total++;for(i=1;i<=p;i++)t[k[i]]++;for(i=p+1;i<=2*p;i++)t[k[i]]--;}else if(s=='<'){total++;for(i=1;i<=p;++i)t[k[i]]--;for(i=p+1;i<=2*p;++i)t[k[i]]++;}}sum=0;for(i=1;i<=n;i++)//假幣在每個(gè)不等式中都應(yīng)該出現(xiàn){if(equal[i]==1)continue;if(t[i]==total||t[i]==-total)//找出每次都出現(xiàn)的假幣{num=i;sum++;}}if(sum==1)cout << num << endl;elsecout << 0 << endl;return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/agpro/archive/2010/07/01/1769311.html

總結(jié)

以上是生活随笔為你收集整理的P1029的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。