Problem Description
小鑫非常喜欢运动,有一次小鑫去参加110米栏的比赛,一共有10名比赛选手,小鑫是1号,由于跑的太专注,最后冲线的时候不知道自己是第几名,只知道每个人最后的成绩,聪明的你可不可以帮帮他?
Input
多组输入。
先输入一个10,
然后每组输入10个整数,代表10个选手的110米栏成绩m,代表1号到N号的N个选手的成绩m,m范围是(0 < m < 100)。
Output
输出只有一行,代表小鑫最后的名次是多少。
因为小鑫长得丑,成绩相同时,他总是排在前面。
Example Input
10
2 5 3 9 7 10 23 12 43 5
10
6 1 7 9 3 4 8 3 2 9
Example Output
1 6
本题思路很简单:
输入10个数,排序之后,找到小鑫在第几位输出即可。
重点需要注意的是:
我用了变量x保存输入10个数的第一位,因为这是小鑫的成绩,在排序之后输出时用if判断排序之后10个数哪个数和x的数相等,相等的时候的i就是小鑫的位次。
还有一点就是小鑫长得丑,成绩相同时,他排在前面。我想了一会这个问题怎么处理,灵光一现,发现一个用break直接跳出循环,这事就完了。
除了这些之外,就是qsort的用法了。
#include<stdio.h> #include<string.h> #include<stdlib.h> int cmp(const void *a,const void *b) { return(*(int *)a-*(int *)b); } int main(){ int n,a[11],i,x; while(scanf("%d",&n)!=EOF){ for(i=0;i<n;i++){ scanf("%d",&a[i]); x=a[0]; } qsort(a,n,sizeof(a[0]),cmp); for(i=0;i<n;i++){ if(a[i]==x){ printf("%d\n",i+1); break; } } } return 0; }