比较两个序列字典序(lexicographicallySmaller)

 bool lexicographicalSmaller(vector<int> a, vector<int> b)
 {
     int n = a.size();
     int m = b.size();
     for(int i = ; i < n && i < m; i++)
     {
         if(a[i] < b[i]) return true;
         else if(b[i] < a[i])    return false;
         return i == n && i < m;
     }
 }

模板化（应用于定义了“小于”运算符的任意数据类型）

 template<class T>
 bool lexicographicalSmaller(vector<T> a, vector<T> b)
 {
     int n = a.size();
     int m = b.size();
     for(int i = ; i < n && i < m; i++)
     {
         if(a[i] < b[i]) return true;
         else if(b[i] < a[i])    return false;
         return i == n && i < m;
     }
 }

有了模板函数，不管定义的是vector<int>a, b, vector<string>a, b, vector<vector<int> >a, b,全都可以用if(lexicographicalSmaller(a, b))...的方式直接使用上述函数。