Zju 1109 Language of FatMouse 解题报告

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
usingnamespacestd;

structZD
...{
stringyc,ys;
};

vector<ZD>v;

boolcmp(ZDs,ZDt)
...{
returns.ys<t.ys;
}

stringbinSearch(strings)
...{
intlow=0,high=v.size()-1,mid;
while(low<=high)
...{
mid=(low+high)/2;
if(v[mid].ys==s)returnv[mid].yc;
if(v[mid].ys>s)
high=mid-1;
else
low=mid+1;
}
return"eh";
}

voidinit()
...{
ZDt;
strings;

while(true)
...{
getline(cin,s);
if(s=="")break;
inti=s.find("");
t.yc=s.substr(0,i);
t.ys=s.substr(i+1);
v.push_back(t);
}

sort(v.begin(),v.end(),cmp);
}

boolrun()
...{
stringts;
if(!(cin>>ts))returnfalse;

cout<<binSearch(ts)<<endl;
returntrue;
}

intmain()
...{
init();
while(run());
return0;
}