小鑫愛運動

題目描述

小鑫非常喜歡運動,有一次小鑫去參加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;
}


發佈了69 篇原創文章 · 獲贊 23 · 訪問量 5萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章