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