`
wsql
  • 浏览: 11715490 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
文章分类
社区版块
存档分类
最新评论

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;
}


分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics