6.22刷题感悟

for(int i=0;i<n;i++)
	{
		scanf("%s %d %lf",&stu[i].name,&stu[i].age,&stu[i].score);
// 		cin >> stu[i].name >> stu[i].age >> stu[i].score;
	}

这个故事告诉我们，你要是用scanf和printf，就带上头文件#include<cstdio>，还有读取double类型的数要用%lf，别忘记l，折腾一晚上。（成绩排序）

void solve(int q[],int l,int r)
{
	if(l>=r) return;
	int i=l,j=r;
	while(i<j)
	{
		do i++;while(i<=r&&q[i]%2!=0);
		do j--;while(j>=l&&q[j]%2==0);
		if(i<j) swap(q[i],q[j]);
	}
	sort(q+l,q+j+1);sort(q+j+1,q+r+1);
//	sort(l,j+1);sort(j+1,r+1);
}

关于使用sort必须要引入数组信息，你光用下标排序的话就会报错，所以一般是q.begin(),q.end()，还有就是数组名称+下标的形式，总之，必须要引入数组信息哦

void solve(int q[],int l,int r)
{
	if(l>=r) return;
	int i=l-1,j=r+1;
	while(i<j)
	{
		do i++;while(i<=r&&q[i]%2!=0);
		do j--;while(j>=l&&q[j]%2==0);
		if(i<j) swap(q[i],q[j]);
	}
	sort(q+l,q+j+1);sort(q+j+1,q+r+1);
//	sort(l,j+1);sort(j+1,r+1);
}

对于快排来讲，由于i，j都是要逐步加一然后进行判断再加1，开始的时候为了整个数组的完整性，让i=l-1,,j=r+1，还有就是在排序的时候，sort(q+l,q+j+1);sort(q+j+1,q+r+1);这个就是通过调用sort得到排序结果，其实这个结果是我试出来的，还是挺好试的

int c;
bool cmp(stu a,stu b)
{
	if(c==1) return strcmp(a.id,b.id)<0;
	if(c==2)
	{
		if(strcmp(a.name,b.name)!=0) 
		{
			return strcmp(a.name,b.name)<=0;
		}
		else return strcmp(a.id,b.id)<0;
	}
	if(c==3)
	{
		if(a.grade!=b.grade)
		{
			return a.grade<b.grade;
		}
		else return strcmp(a.id,b.id)<0;
	}
	return false;
}

cmp函数不能传递第三个参数c到sort函数中，需要使用全局变量或者std::function来传递排序条件。简单来讲就是，不能出现像cmp(stu a,stu b,int c)，这种情况，如果要引入第三个参数，就必须使用全局变量定义。

注意结构体定义字符串的时候是使用char，而不是string！！