hdu 1862

背景;第二次比赛b题，感觉就是代码题，对结构体数组按不同元素排序，自然就写了三个快速排序，第一次尝试这么长的代码，感觉hold不足，单步调试了很多次终于过了。以前看过某位大牛说：每个人的一次调过代码行数是不断增长的，他曾经过了200行的代码就容易出问题，说明他当时的代码能力在200行，那我现在大概100行吧。

学习：1.主要是对结构体数组和快速排序的巩固。

2.我250行代码，结果会长40行代码搞定，sort和cmp要掌握。从会长这段代码里可以看出cmp写法

会长代码：

#include <stdio.h>
#include <algorithm>
#include <string.h>
int n, c;
struct Student{
    int no, grade;
    char name[10];
}st[100009];/*学生信息结构体数组*/
bool cmp1(Student s0, Student s1){
    return s0.no < s1.no;/*学号升序排列*/ 
}
bool cmp2(Student s0, Student s1){
    if(strcmp(s0.name, s1.name) == 0) return s0.no < s1.no;/*如果名字相同，就按学号升序排列*/
    return strcmp(s0.name, s1.name) == -1;/*这里设置比较巧妙，s1字典序高于s0就返回真*/ 
}
bool cmp3(Student s0, Student s1){
    if(s0.grade == s1.grade) return s0.no < s1.no;
    return s0.grade < s1.grade;
}
int main(){
    int cas = 0;
    while(scanf("%d %d", &n, &c) == 2 && (n|c)){/*n，c同时为零就退出*/ 
        for(int i=0;i<n;i++) scanf("%d %s %d", &st[i].no, st[i].name, &st[i].grade);/*输入n组数据*/ 
        if(c == 1) std::sort(st, st+n, cmp1);/*algorithm中的文件就是要用using namespace std；否则每次应用都要std：：*/
        else if(c == 2) std::sort(st, st+n, cmp2);
        else std::sort(st, st+n, cmp3);
        printf("Case %d:\n", ++cas);
        for(int i=0;i<n;i++)
            printf("%06d %s %d\n", st[i].no, st[i].name, st[i].grade);
    }
}

我的代码：

#include<stdio.h>
#include<string.h>
struct student
{
	int xh;
	char name[9];
	int score;
}s[100009];
void qsort(struct student str[],int n);
void qsortscore(struct student str[],int n);
void qsortstr(struct student str[],int n);

  void qsort(struct student str[],int n)
  {
  	int p1=0,p2=n-1,keyxh=str[p1].xh,keyscore=str[p1].score;
	char key[9];
	for(int i=0;i<9;i++)
	{
		key[i]=str[p1].name[i];
	}
  	if(p1<p2)
	{
		while(p1<p2)
		{
			for(;p2>p1;p2--)
			{
				if(keyxh>str[p2].xh)
				{
					for(int i=0;i<9;i++)
					{
						str[p1].name[i]=str[p2].name[i];
					}
					str[p1].xh=str[p2].xh;
					str[p1].score=str[p2].score;
					p1++;
					break;
				}
			}
			for(;p2>p1;p1++)
			{
				if(str[p1].xh>keyxh)
				{
					for(int i=0;i<9;i++)
					{
						str[p2].name[i]=str[p1].name[i];
					}
					str[p2].xh=str[p1].xh;
					str[p2].score=str[p1].score;
					p2--;
					break;
				}
			}
		}
		str[p1].score=keyscore;
		str[p1].xh=keyxh;
		for(int i=0;i<9;i++)
			{
				str[p1].name[i]=key[i];
			}
		qsort(str,p1);
		qsort(str+p1+1,n-p1-1);
  	}
  }
  
  void qsortstr(struct student str[],int n)
  {
  	int p1=0,p2=n-1,keyxh=str[p1].xh,keyscore=str[p1].score;
	char key[9];
	for(int i=0;i<9;i++)
	{
		key[i]=str[p1].name[i];
	}
  	if(p1<p2)
	{
		while(p1<p2)
		{
			for(;p2>p1;p2--)
			{
				if(strcmp(key,str[p2].name)>0)
				{
					for(int i=0;i<9;i++)
					{
						str[p1].name[i]=str[p2].name[i];
					}
					str[p1].xh=str[p2].xh;
					str[p1].score=str[p2].score;
					p1++;
					break;
				}
				else if(strcmp(key,str[p2].name)==0)
				{
					if(keyxh>str[p2].xh)
					{
						for(int i=0;i<9;i++)
					{
						str[p1].name[i]=str[p2].name[i];
					}
					str[p1].xh=str[p2].xh;
					str[p1].score=str[p2].score;
						p1++;
						break;
					}
				}
			}
			for(;p2>p1;p1++)
			{
				if(strcmp(key,str[p1].name)<0)
				{
					for(int i=0;i<9;i++)
					{
						str[p2].name[i]=str[p1].name[i];
					}
					str[p2].xh=str[p1].xh;
					str[p2].score=str[p1].score;
					p2--;
					break;
				}
				else if(strcmp(key,str[p1].name)==0)
				{
					if(keyxh<str[p1].xh)
					{
						for(int i=0;i<9;i++)
					{
						str[p2].name[i]=str[p1].name[i];
					}
					str[p2].xh=str[p1].xh;
					str[p2].score=str[p1].score;
					p2--;
					break;
					}
				}
			}
		}
		str[p1].score=keyscore;
		str[p1].xh=keyxh;
		for(int i=0;i<9;i++)
			{
				str[p1].name[i]=key[i];
			}
		qsortstr(str,p1);
		qsortstr(str+p1+1,n-p1-1);
  	}
  }

int main(void)
{
	int n,c;
	int x=0;
	while(scanf("%d %d",&n,&c)!=EOF&&n&&c)
	{
		++x;
		for(int i=0;i<n;i++)
	    {
	    	scanf("%d %s %d",&s[i].xh,s[i].name,&s[i].score);
	    }
	    if(c==1)
	    {
	    qsort(s,n);	
	    }
	    else if(c==2)
	    {
	    	qsortstr(s,n);	
	    }
	    else
	    {
	    	qsortscore(s,n);
	    }
	    printf("Case %d:\n",x);
	    for(int k=0;k<n;++k)
	    {
	    printf("%06d %s %d\n",s[k].xh,s[k].name,s[k].score);	
	    }
	}
}

  void qsortscore(struct student str[],int n)
  {
  	int p1=0,p2=n-1,keyxh=str[p1].xh,keyscore=str[p1].score;
	char key[9];
	for(int i=0;i<9;i++)
	{
		key[i]=str[p1].name[i];
	}
  	if(p1<p2)
	{
		while(p1<p2)
		{
			for(;p2>p1;p2--)
			{
				if(keyscore>str[p2].score)
				{
					for(int i=0;i<9;i++)
					{
						str[p1].name[i]=str[p2].name[i];
					}
					str[p1].xh=str[p2].xh;
					str[p1].score=str[p2].score;
					p1++;
					break;
				}
				else if(keyscore==str[p2].score)
				{
					if(keyxh>str[p2].xh)
					{
						for(int i=0;i<9;i++)
					{
						str[p1].name[i]=str[p2].name[i];
					}
					str[p1].xh=str[p2].xh;
					str[p1].score=str[p2].score;
					p1++;
					break;
					}
				}
			}
			for(;p2>p1;p1++)
			{
				if(keyscore<str[p1].score)
				{
					for(int i=0;i<9;i++)
					{
						str[p2].name[i]=str[p1].name[i];
					}
					str[p2].xh=str[p1].xh;
					str[p2].score=str[p1].score;
					p2--;
					break;
				}
				else if(keyscore==str[p1].score)
				{
					if(keyxh<str[p1].xh)
					{
						for(int i=0;i<9;i++)
					{
						str[p2].name[i]=str[p1].name[i];
					}
					str[p2].xh=str[p1].xh;
					str[p2].score=str[p1].score;
					p2--;
						break;
					}
				}
			}
		}
		str[p1].score=keyscore;
		str[p1].xh=keyxh;
		for(int i=0;i<9;i++)
			{
				str[p1].name[i]=key[i];
			}
		qsortscore(str,p1);
		qsortscore(str+p1+1,n-p1-1);
  	}
  }