【UVA】10763 Foreign Exchange（map）
#include <bits/stdc++.h> using namespace std;int read(string a)
{
int ans=0,i=0;
while(i<a.length()){ans=(ans<<3)+(ans<<1)+a-'0';i++;}
return ans;
}
int main()
{
int n;
while(cin>>n && n!=0)
{
map<string,int> ex;
int maxnum=-1,minnum=1<<13;
for(int i=0;i<n;i++)
{
string x,y; int a,b;
cin>>x>>y;
a=read(x);b=read(y);
minnum=min(minnum,a);minnum=min(minnum,b);
maxnum=max(maxnum,a);maxnum=max(maxnum,b);
ex++; ex--;
}
bool ok=true;
map<string,int>::iterator it;
it=ex.begin();
while(it!=ex.end()){
if(it->second!=0) ok=false;
it++;
}
if(ok) puts("YES");
else puts("NO");
}
return 0;
}
页:
[1]