首页 > 代码库 > 小鑫爱运动

小鑫爱运动

2024-10-31 12:36:02   211人阅读

题目描述

小鑫非常喜欢运动，有一次小鑫去参加110米栏的比赛，一共有10名比赛选手，小鑫是1号，由于跑的太专注，最后冲线的时候不知道自己是第几名，只知道每个人最后的成绩，聪明的你可不可以帮帮他？

输入

 多组输入。

先输入一个10，
然后每组输入10个整数，代表10个选手的110米栏成绩m，代表1号到N号的N个选手的成绩m,m范围是(0 < m < 100)。

输出

 输出只有一行，代表小鑫最后的名次是多少。

因为小鑫长得比较丑，所以如果成绩相同的情况下，小鑫都会排在前面。

示例输入

10
2 5 3 9 7 10 23 12 43 5
10
6 1 7 9 3 4 8 3 2 9

示例输出

1
6
#include<stdio.h>
void qsort(int a[],int l,int r)
{
	int x=a[l],i=l,j=r;
	if(l>=r) return ;
	while(i<j)
	{
		while(i<j && a[j]>=x) j--;
		a[i]=a[j];
		while(i<j && a[i]<=x) i++;
		a[j]=a[i];
	}
	a[i]=x;
	qsort(a,l,i-1);
	qsort(a,i+1,r);
}
int main()
{
	int n,a[10];
	while(~scanf("%d",&n))
	{
		int i;
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		int m;
		m=a[0];
        qsort(a,0,n-1);
		for(i=0;i<n;i++)
		{
			if(a[i]==m)
			{printf("%d\n",i+1);
			break;}
		}
	}
	return 0;
}


小鑫爱运动


联系
我们