Description

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

多组测试数据,

详见Sample Input
Output

详见Sample Output
Sample Input
10
9 4 9 6 7 1 2 4 4 8
Sample Output
3

#include <stdio.h>
#include <stdlib.h>

 
int main()
{
    void sort(int a[],int n);
    int a[100];
    int i,n,b,flag,sum;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,n);
        b=a[0];    //b表示测试数组a中的不重复的数
        flag=1;    //flag用于排名
        sum=1;   //sum用于统计数量
        for(i=1;flag<5;i++)
        {
            if(b!=a[i])    //若b与a[i]不相等就使flag自加并将b重新赋值
            {
                b=a[i];
                flag++;
            }
        }                 //当flag=5时循环结束，这是b就是第五大的数
        for(i=0;i<n;i++)  //统计数组a与b相等的数的数量
            if(b==a[i])
                sum++;
        printf("%d\n",sum);
    }

 
    return 0;
}

 
void sort(int a[],int n)
{
    int i,j,k,temp;
    for(i=0;i<n-1;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
        {
            if(a[k]<a[j])
            {
                k=j;
            }
        }
            temp=a[k];
            a[k]=a[i];
            a[i]=temp;
    }
}

 
/**************************************************************
    Problem: 1049
    User: 201501020151
    Language: C
    Result: Wrong Answer
****************************************************************/

选择排序法的函数经测试没有问题，能符合sample input和out。第一次发帖求助，思路可能表达地不是很清楚，希望各路大神带带咱们萌新。

[此贴子已经被作者于2016-2-3 13:39编辑过]

感觉这个题目描述有问题，不能说第5重，而应该是序号为5.
把sample数据中任何一个9修改为其他数据，你就会发现output错误。
 for(i=1;flag>=5;i++)这句明显逻辑错误，flag初始值为1，不可能大于等于5的，所以这个for不会执行，另没考虑flag永远小于5的情况。

不应该用排序

unsigned fuck[21] = { 0 };
循环 ++fuck[鱼重];

#include <stdio.h>

int main( void )
{
    unsigned n;
    scanf( "%u", &n );

    unsigned ws[21] = { 0 };
    for( unsigned i=0; i!=n; ++i )
    {
        unsigned w;
        scanf( "%u", &w );
        ++ws[w];
    }

    unsigned idx = 21;
    for( unsigned m=0; idx!=0 && m!=5; --idx )
    {
        if( ws[idx-1] != 0 )
            ++m;
    }

    printf( "%u\n", ws[idx] );
    return 0;
}

收到的鲜花

• qq731574722 于 2016-02-04 02:46 送鲜花  2朵   附言：我很赞同

这个逻辑性比较强，下面是我的想法，你可以试试，我身边没有软件，没有测试。

#include <stdio.h>

int main( void )
{
  const int N=10;
  int a[N]={9,4,9,6,7,1,2,4,4,8};
  
  int i,j,tmp;
  //从大到小排列
  for(i=0;i<N-1;i++)
    for(j=i+1;j<N;j++)
    {
        if(a[i])<a[j])
        {
            tmp=a[i];
            a[i]=a[j];
            a[j]=tmp;
        }
    }
    
    int count=0,k=0;
    for(i=0;i<N-1;i++)
    {
        if(a[i]!=a[i+1])
        {
            k++;    //一个一个地比较，相邻的不一样就加1
        }
        if(k==4)  //5-1，这时第五的重量就是从a[i+1]开始
        {
            if((i+1)==(N-1))  //这是第五的重量是最后一个数组元素的情况
                count=1;
            else
            {
                for(j=i+1;j<N-1;j++)  //统计相同个数
                   {
                      if(a[j]==a[j+1])
                      {
                         count++;
                      }
                   }
                count+=1;
            }
            
            break;
        }
    }
    
    if(count!=0)
    {
        printf("%d\n",count);
    }
    else
    {
        printf("There is no result!");
    }
}

[此贴子已经被作者于2016-2-3 11:52编辑过]

哦~for循环这里是不对，除了这个地方还有哪里要修改吗？

我把你的代码稍微修改了一下，可以运行没问题，但提交上去就是WA，不知道为什么。

#include <stdio.h>

int main( void )
{

    int a[100];
    int i,j,tmp,N;
    scanf("%d",&N);
    for(i=0;i<N;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<N-1;i++)
      for(j=i+1;j<N;j++)
      {
        if(a[i]<a[j])
        {
            tmp=a[i];
            a[i]=a[j];
            a[j]=tmp;
        }
     }

    int count=0,k=0;
    for(i=0;i<N-1;i++)
    {
        if(a[i]!=a[i+1])
        {
            k++;    //一个一个地比较，相邻的不一样就加1
        }
        if(k==4)  //5-1，这时第五的重量就是从a[i+1]开始
        {
            if((i+1)==(N-1))  //这是第五的重量是最后一个数组元素的情况
                count=1;
            else
            {
                for(j=i+1;j<N-1;j++)  //统计相同个数
                   {
                      if(a[j]==a[j+1])
                      {
                         count++;
                      }
                   }
                count+=1;
            }

            break;
        }
    }

    if(count!=0)
    {
        printf("%d\n",count);
    }
    else
    {
        printf("There is no result!");
    }
    return 0;
}

结果会对吗？你的那个应该是考试环境，有时间，内存消耗的要求，请看VC下运行怎么样。

结果是对的，我用的是code blocks，提交的环境就是学校的OJ，我经常碰到类似的问题，确不知道如何解决

我也不了解你那个什么东西。

参考3楼版主的计数法排序吧，对数据范围确定且小范围的整数排序，方便快速，对整个数字一次性扫描即可，最后反向访问整数范围数组，大于0的计一次序号，序号为5时即所需答案。