码迷,mamicode.com
首页 > 其他好文 > 详细

小鑫爱运动

时间:2015-01-11 09:35:48      阅读:223      评论:0      收藏:0      [点我收藏+]

标签:

题目描述

小鑫非常喜欢运动,有一次小鑫去参加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;
}


小鑫爱运动

标签:

原文地址:http://blog.csdn.net/lvxiaobo1994/article/details/42607741

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!