机试指南经典入门-排序

首先说明一些常见的问题：

1.while（scanf("%d",&n)!=EOF）；while（gets（字符串变量））；

scanf函数是有返回值的，当函数输入成功时返回1，当输入文件到达末尾或在命令台中输入CRTL+Z时返回-1，即EOF(-1)

2,在程序中使用sort函数（快排）时需要头文件algorithm和using namespace std；sort的基本用法包括升序和降序两种，升序为sort（buf,buf+n）,buf为起始地址，buf+n为结束地址。降序排序需要写一个排序规则。所以在给数组赋值时要从buf【0】开始赋值。

升序排序例子

输入n个数进行升序排序输出（输入多组）

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int n,i;
int buf[1000];
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d",&buf[i]);
}
sort(buf,buf+n);
for(i=0;i<n;i++)
printf("%d ",buf[i]);
printf("\n");
}
return 0;

}

降序排序

#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(int x,int y)//定义排序规则
{
return x>y;//大的排前面
}
int main()
{
int n,i;
int buf[1000];
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d",&buf[i]);
}
sort(buf,buf+n,cmp);
for(i=0;i<n;i++)
printf("%d ",buf[i]);
printf("\n");
}
return 0;

}

学生成绩排序，成绩相同按姓名排，姓名相同按年龄排。

#include<stdio.h>
#include<algorithm>
using namespace std;
struct student
{
char name[100];
int age;
int score;
};
bool cmp(struct student a,struct student b)
{
if(a.score!=a.score)
return a.score<a.score;
else if(strcmp(a.name,b.name)!=0)
return strcmp(a.name,b.name)<0;
else
return a.age<b.age;
}
int main()
{
int n,i;
struct student stu[100];
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%s%d%d",stu[i].name,&stu[i].age,&stu[i].score);
}
sort(stu,stu+n,cmp);
for(i=0;i<n;i++)
printf("%s%d%d",stu[i].name,stu[i].age,stu[i].score);
printf("\n");
}
return 0;
}