研究生复试机试练习（牛客网）

清华大学

1.成绩排序

题目描述

查找和排序

题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩
      都按先录入排列在前的规则处理。

   例示：
   jack      70
   peter     96
   Tom       70
   smith     67

   从高到低  成绩            
   peter     96    
   jack      70    
   Tom       70    
   smith     67    

   从低到高

   smith     67  

   Tom       70    
   jack      70    
   peter     96      

#include <iostream>
#include <cstdlib>
#include <stdio.h>
using namespace std;
typedef struct student{
string name;
int score;
}stu;

void mySort(stu *stuList, int N, int flag){
if(flag){
for(int i = 1; i < N; i++){
for(int j = i; j > 0; j--){
stu temp;
if(stuList[j-1].score >= stuList[j].score){
temp.score = stuList[j-1].score;
temp.name = stuList[j-1].name;
stuList[j-1].score =  stuList[j].score;
stuList[j-1].name =  stuList[j].name;
stuList[j].name = temp.name;
stuList[j].score = temp.score;
}
}
}
}else{
for(int i = 1; i < N; i++){
for(int j = i; j > 0; j--){
stu temp;
if(stuList[j-1].score < stuList[j].score){
temp.score = stuList[j-1].score;
temp.name = stuList[j-1].name;
stuList[j-1].score =  stuList[j].score;
stuList[j-1].name =  stuList[j].name;
stuList[j].name = temp.name;
stuList[j].score = temp.score;
}
}
}
}
}
int main(){
int N;
int flag;
while(cin>>N){
cin>>flag;
stu *stuList = new stu[N+3];
for(int i = 0; i < N; i++){
cin>>stuList[i].name>>stuList[i].score;
}
// mySort(stuList, N, flag);
if(flag){
for(int i = 1; i < N; i++){
for(int j = i; j > 0; j--){
stu temp;
if(stuList[j-1].score >= stuList[j].score){
temp.score = stuList[j-1].score;
temp.name = stuList[j-1].name;
stuList[j-1].score =  stuList[j].score;
stuList[j-1].name =  stuList[j].name;
stuList[j].name = temp.name;
stuList[j].score = temp.score;
}
}
}
}else{
for(int i = 1; i < N; i++){
for(int j = i; j > 0; j--){
stu temp;
if(stuList[j-1].score < stuList[j].score){
temp.score = stuList[j-1].score;
temp.name = stuList[j-1].name;
stuList[j-1].score =  stuList[j].score;
stuList[j-1].name =  stuList[j].name;
stuList[j].name = temp.name;
stuList[j].score = temp.score;
}
}
}
}
for(int i = 0; i < N; i++){
cout<<stuList[i].name<<" "<<stuList[i].score<<endl;
}
}


return 0; 

}

注意成绩相同的处理方式，因此采用插入排序。

2.约数的个数

题目描述

输入n个整数,依次输出每个数的约数的个数

#include <iostream>
using namespace std;

int numOfDivisor(int num){
int ans = 0;
int i;