第八章学习小结

#include <iostream>
using namespace std;

int main()
{
	int worktime[51]={0};	//定义一个数组（下标为工龄）来表示不同工龄的人数 
	
	int n;	//定义参数 
	
	cin>>n;	//输入人数 
	
	int a[n];	//定义一个数组存储输入的工龄 
	
	int i;	//定义参数 
	
	for(i=0;i<n;i++)	//循环输入 
	{
		cin>>a[i];	//输入工龄 
		worktime[ a[i] ]++;	//相应工龄的人数+1 
	}
	
	for(i=0;i<=50;i++)	//循环判断 
	{
		if(worktime[i]!=0)	//若该工龄人数不为0 
		{
			cout<<i<<":"<<worktime[i]<<endl;	//输出 
		}
	}
	
	return 0;
} 

#include <iostream>
using namespace std;

typedef struct //定义考生结构体 
{
	int address;	//考点 
	int score;		//分数 
	int rank;		//考点排名 
	int allrank;	//总排名 
	string num;		//学号 
}student;

int partition(student a[], int left, int right)	//快速排序一，用于总考生的分数排序 

{
	int i = left;	//枢轴为最左侧 
	student temp;	//定义一个结构体用于交换 
	
	for (int j = left; j < right; j++)	//快速排序 
	{ 
		if (a[j].score > a[left].score)
		{
			++i; 
			temp=a[i];a[i]=a[j];a[j]=temp;
		}
	}

	temp=a[i];a[i]=a[left];a[left]=temp;
	
	return i;	//返回枢轴 
}

int ex_partition(student a[], int left, int right)	//快速排序二，用于总考生的相同分数的学号排序 

{
	int i = left;	//枢轴为最左侧 
	student temp;	//定义一个结构体用于交换 
	
	for (int j = left; j < right; j++)////快速排序 
	{ 
		if (a[j].num < a[left].num)
		{
			++i; 
			temp=a[i];a[i]=a[j];a[j]=temp;
		}
	}

	temp=a[i];a[i]=a[left];a[left]=temp;
	
	return i;	//返回枢轴 
}

void Qsort(student a[],int left,int right)	//快速排序一的递归 
{
	if(left<right)	//若排序划分未进行到底 
	{
		int mid=partition(a,left,right);	//获取枢轴 
		Qsort(a,left,mid);	//左子表快速排序 
		Qsort(a,mid+1,right);	//右子表快速排序 
	}
}

void ex_Qsort(student a[],int left,int right)	//快速排序二的递归 
{
	if(left<right)	//若排序划分未进行到底 
	{
		int mid=ex_partition(a,left,right);	//获取枢轴 
		ex_Qsort(a,left,mid);	//左子表快速排序 
		ex_Qsort(a,mid+1,right);	//右子表快速排序 
	}
}

int find(student a[],int s,int r)	//快速排序二中寻找相同分数考生的函数 
{
	while(s!=r-1 && a[s].score==a[s+1].score)s++;	//若与下一个考生分数相同，且不为最后一个（防止段错误），参数+1 
	
	return s+1;	//返回值 
}

int main()
{
	int i,j,k,l,p,q;	//定义参数 
	
	k=0;	//参数置0 
	
	student a[30000];	//定义最大要求的结构体数组 
	
	student temp;	//定义一个结构体用于交换 
	
	int	n1,n2;	//定义参数表示考点数与考点考生数 
	
	cin>>n1;	//输入考点数 
	
	for(i=0;i<n1;i++)	 
	{
		cin>>n2;	//输入考点考试数 
		
		l=k;	//记录当前k值 
		
		for(j=0;j<n2;j++)
		{
			cin>>a[k].num>>a[k].score;	//记录考试学号及分数 
			a[k].address=i+1;	//记录考生考点 
			k++; 
		}
		
		for(p=l;p<k;p++)	//同一考点考生分数排序 （最大考生数为300，冒泡排序即可） 
		{
			for(q=l;q<k;q++)
			{
				if(a[p].score>a[q].score)
				{
					temp=a[q];a[q]=a[p];a[p]=temp;
				}
			}
		}

		for(p=l;p<k;p++)	//同一考点考生排名 
		{
			if(p!=l && a[p].score==a[p-1].score)a[p].rank=a[p-1].rank;	//若考生不为该考点第一个人，且分数与下一个人相同，则排名与上一个人相同 
			else a[p].rank=p-l+1;	//分数不同，正常排名 
		}
	}
	
	int number=k;	//记录总考生人数 

	Qsort(a,0,number);	//总体按分数快速排序 （快速排序一） 
	
	k=0;	//k置0 
	
	while(k<number)	//若考生未排序完 
	{
		l=k;	//记录k值 
		k=find(a,k,number);	//获取分数相同考生位置 
		ex_Qsort(a,l,k);	//根据学号快速排序（快速排序二） 
	}
	
	for(i=0;i<number;i++)	//总排名 
		{
			if(i!=0 && a[i].score==a[i-1].score)a[i].allrank=a[i-1].allrank;	//若考生不为第一个人，且分数与下一个人相同，则排名与上一个人相同 
			else a[i].allrank=i+1;	//分数不同，正常排名 
		}
	
	//输出 
	
	cout<<number<<endl;	//输出总人数 
	
	for(i=0;i<number;i++)
	{
		cout<<a[i].num<<" "<<a[i].allrank<<" "<<a[i].address<<" "<<a[i].rank<<endl;	//按照格式输出学号，总排名，考点，考点排名 
	}
	
	return 0;
}