插冒归基 稳定。
1 分数排序,先按总分排,相同时按数学排。
2 年月日 排序。
对1:
最后一步肯定是要对总分排序,很直观。但是要求相同时按数学排,那前一步需按数学排。这样在对总分排时,使用稳定排序算法就可以利用前面的结果。因为数学已有序。之所以用稳定 排总分就是为了不破坏 数学的顺序。
对2:
相同原理。日,月,年。排
sort 的compare
bool compare(const pair<int,int> &a,const pair<int,int>&b)
{
if(a.first<b.first||((a.first==b.first)&&(a.second<b.second)))
return true;
else
return false;
}