pair的定义:
pair<string,int> p ;
pair<int ,int > p;
pair<double,int> p;
pair的赋值:
利用 typedef pair<int ,int > P;
赋值的话就可以简化为 P(int ,int);
举个例子:q[i]=P(w[j],v[j]);
pair<int ,int >p (5,6);
pair<int ,int > p1= make_pair(5,6);
pair<string,double> p2 ("aa",5.0);
pair <string ,double> p3 = make_pair("aa",5.0);
sort(q+1,q+m+1); 排序是按 first 来排序的