60分钟,15道单选+5道填空+2道简答+2道编程(似乎是,记不太清了)
1、给定一个结构体,拥有int型成员a和b,要求对对象进行排序,先按a的值从大到小排序,a值相同的情况下按b的值从小到大排序。a、b值均相同的情况下任意排序。(题目中还重载了小于号用以比较两个对象的大小,不过我没用到。。。)
思路:因为时间有点紧张,所以排序没想那么多,直接冒泡走起。先对a进行排序,再依次检查vector中每一个对象的a值,对a值相同的对象再对b进行排序。
struct testAB{
int a;
int b;
};
bool operator<(testAB &t1,testAB &t2){
return (t1.a+t1.b) < (t2.a+t2.b);
}
void func(vector<testAB> &vec){
for(int i=0;i<vec.size();i++){
for(int j=vec.size()-1;j>0;j--){
if(vec[j].a>vec[j-1].a)
swap(vec[j],vec[j-1]);
}
}
int count=0;
for(int i=0;i<vec.size()-1;i++){
if(vec[i].a==vec[i+1].a){
for(int j=i+1;j<vec.size()&&vec[j].a==vec[i].a;j++) count++;
for(int j=i;j<i+count;j++){
for(int k=i;k<i+count;k++){
if(vec[k].b>vec[k+1].b)
swap(vec[k],vec[k+1]);
}
}
i+=count;
count=0;
}
}
if(vec.size()) cout<<vec[0].a<<endl;
}
2、给定一个单链表,按逆序输出其值。要求代价尽可能小。
思路:依旧是时间原因,做的时候直接入栈出栈了。。。不过看到后面代价尽可能小应该猜得出来,出这题的人应该是想看到就地逆置单链表再输出吧。这道题在我的这篇文章里有做过,就不贴代码了。