zcmu.oj-1049 最爱

Description

sls 有个喜好，最爱吃草鱼。但天天就知道吃可不行啊，下面问题就来了。话说，能解出这题，sls就能吃上美味的鲜鱼。于是sls希望你能写个程序帮助他。给你n(10<=n<=100)条草鱼的重量，每条草鱼的重量为a(1<=a<=20,a为整数)。请你找出从重到轻排后，第五重的草鱼有多少条？（若两条草鱼的重量相同，则他们排相同的序号）。

Input

多组测试数据,

详见Sample Input

Output

详见Sample Output

Sample Input

109 4 9 6 7 1 2 4 4 8

Sample Output

3

分析：

这道题目的本质是数组排序，可以用sort函数，由于题目说的是按质量从大到小排序（即sort的降序排序）

用到了sort函数的自定义排序：

                                                bool cmp( int a,int b )

                                                {

                                                           return a<b;

                                                }

                                                 sort( a,a+n,cmp );

代码：

#include<stdio.h>#include<algorithm>using namespace std;        bool cmp(int a,int b) //自定义排序方式        {            return a>b;        }int main(){    int a[100];    int n,i,b,num,count; //b：数组a中不重复的数；num：质量的排名；count：相同质量的数量；    while(~scanf("%d",&n))    {        for( i=0; i<n; i++)        {            scanf("%d",&a[i]);        }        sort(a,a+n,cmp);        b = a[0];        num = 1;        count = 0;        for( i=1; num<5; i++ )        {            if(b!=a[i])               {                    b=a[i];                    num++;               }        }        for( i=0; i<n; i++ )        {            if( b==a[i] )   //此时的b即为第5重的鱼的质量；            {                count++;            }        }        printf("%d\n",count);    }    return 0;}