Zju 1109 Language of FatMouse 解题报告

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

struct ZD
...{
    string yc,ys;
};

vector <ZD> v;

bool cmp(ZD s, ZD t)
...{
    return s.ys<t.ys;
}

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

void init()
...{
    ZD t;
    string s;

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

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

bool run()
...{
    string ts;
    if (!(cin>>ts)) return false;
    
    cout << binSearch(ts)<<endl;        
    return true;
}

int main()
...{ 
    init();
    while(run());
    return 0;
}