(冒泡排序) Problem: 并列排名

冒泡排序原理就是：如果有n个数，相邻的两个数进行比较，就是1号和2号，2号和3号…n-1号和n号比较，每次比较确定一个数的位置。也就是第一个轮回比较n-1次，第二个就比较n-2次，直到只需要比较两个数为止。
核心部分就是双重嵌套循环，但是从这可以看出它的时间复杂度是O(n^2)，复杂度很高。
下面举一个例子，顺带解决输出数的拥有者的问题；
Output
分数相同的，先输入的先输出
Sample Input
5
菜鸟1号 90
菜鸟2号 80
菜鸟3号 60
菜鸟4号 90
菜鸟5号 70
Sample output
菜鸟1号
菜鸟4号
菜鸟2号
菜鸟5号
菜鸟3号

（这里就不用调用strcpy函数来实现了）直接放代码：

#include<stdio.h>
#include<string.h>
struct  stu
{
	char  name[20];
	int   num;
};

int main()
{
	int n,i,j;
	scanf("%d",&n);
	struct stu f[n],t;
	for(int i=0;i<n;i++)	scanf("%s%d",f[i].name,&f[i].num);
	for( i=0;i<n-1;i++)
	{
		for( j=0;j<n-i-1;j++)
		{
			if(f[j].num<f[j+1].num)
			{
				t=f[j];
				f[j]=f[j+1];
				f[j+1]=t;				
			} 
		}
	} 
	for( i=0;i<n;i++)	printf("%s\n",f[i].name);
	return 0;
 } 

这里再看一题:Problem: 并列排名
Description
快码佳编四兄弟姐妹来到了大唐，大唐好多英雄好汉，每年他们都会搞一个武艺比赛。主持人介绍说, 在我们参加的各种竞赛中，允许并列的排名方式是经常遇到的。 例如有四名选手的成绩分别为50、80、50、30分，则80分的选手为第一名，50分的两名选手均为第二名，30分的选手为第四名。 请编写一个程序，计算一个选手在这种排名方式之下的名次（分数高的选手排前面）。
Input
第一行为一个整数N(1<=N<=100)，表示参赛的选手数，第二行为N个整数，表示每位选手的成绩，第三行为一个整数m，表示要查询名次的选手的成绩。
Output
输出一个整数，表示该选手的名次。
Sample Input
4
50 80 50 30
50
Sample Output
2
这题注意要进行多组测试，代码如下：

#include<stdio.h>
int main()
{
	int n,m;
	while(scanf("%d",&n)!=EOF)
	{
		int a[n+1],t;
		for(int i=1;i<=n;i++)	scanf("%d",&a[i]);
		for(int i=1;i<=n-1;i++)
		{
			for(int j=1;j<=n-i;j++)
			{
				if(a[j]<a[j+1])
				{
					t=a[j];
					a[j]=a[j+1];
					a[j+1]=t;
				}
			}
		 }
		 scanf("%d",&m); 
		 for(int i=1;i<=n;i++)
		 {
		 	if(m==a[i])
		 	{
		 		printf("%d\n",i);
		 		break;
			 }
		}
	  } 
	return 0;
}