一、成绩排序
查找和排序
题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
示例：
jack 70
peter 96
Tom 70
smith 67
从高到低 成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
jack 70
Tom 70
peter 96
输入描述：
注意一个case里面有多组样例，请用循环处理输入 输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开。
输出描述：
按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开
示例1
输入：
3 0 fang 90 yang 50 ning 70
复制输出：
fang 90 ning 70 yang 50
复制
示例2
输入：
3 1 fang 90 yang 50 ning 70 3 0 moolgouua 43 aebjag 87 b 67
输出：
yang 50 ning 70 fang 90 aebjag 87 b 67 moolgouua 43
说明：
第一组用例: 3 1 fang 90 yang 50 ning 70 升序排序为： yang 50 ning 70 fang 90 第二组降序为: aebjag 87 b 67 moolgouua 43
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct student{
string name;
int score;
};
int flag; //升序还是降序
bool cmp(student a,student b){
if(flag==0) return a.score>b.score;
else return a.score<b.score; //这里必须写else，否则牛客会编译失败
}
int main(){
int n;
while(cin>>n){
cin>>flag;
student stu[n];
for(int i=0;i<n;i++) cin>>stu[i].name>>stu[i].score;
stable_sort(&stu[0],&stu[n],cmp); //重点：sort是不稳定排序，stable_sort才是稳定排序
for(int i=0;i<n;i++) cout<<stu[i].name<<' '<<stu[i].score<<endl;
}
return 0;
}
二、约数的个数
描述
输入n个整数,依次输出每个数的约数的个数
输入描述：
输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)
输出描述：
可能有多组输入数据，对于每组输入数据， 输出N行，其中每一行对应上面的一个数的约数的个数。
示例1
输入：
5 1 3 4 6 12
输出：
1 2 3 4 6
#include <iostream>
using namespace std;
int numOfDivisor(int num){
int ans=0;
int i;
for(i=1;i*i<num;i++){
if(num%i==0){
ans+=2;
}
}
if(i*i==num) ans++;
return ans;
}
int main() {
int n,num;
cin>>n;
for(int i=0;i<n;i++){
cin>>num;
cout<<numOfDivisor(num)<<endl;;
}
return 0;
}
// 64 位输出请用 printf("%lld")三、手机键盘
描述
按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。 现在给出一串字符，需要计算出它所需要花费的时间。
输入描述：
一个长度不大于100的字符串，其中只有手机按键上有的小写字母
输出描述：
输入可能包括多组数据，对于每组数据，输出按出Input所给字符串所需要的时间
示例1
输入：
bob www
输出：
7 7
#include<iostream>
#include <cstdio>
using namespace std;
int keyTab[26]={1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4}; 数据预处理
int main(){
string str;
while(cin>>str){
int time =0;
for(int i=0;i< str.size();i++){ //将所有的输入str一个一个输入
time +=keyTab[str[i]-'a']; //每次把该数组对应的提取出来，该数字就是按键的等待时间
if(i!=0 && str[i]-str[i-1] == keyTab[str[i]-'a'] -keyTab[str[i-1]-'a']) //判断相邻两个字符是否属于同一按键内，若在同一键内，相邻按键次数字母按键均为相同
time +=2; //两个字符在同一个键上，中间需要间隔时间2
}
printf("%d\n",time);
}
return 0;
}
