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