排排站

最新推荐文章于 2021-11-28 14:51:10 发布

原创最新推荐文章于 2021-11-28 14:51:10 发布 · 549 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序冒泡

排序专栏收录该内容

6 篇文章

订阅专栏

排排站

Time Limit: 1000MS Memory limit: 65536K

题目描述

还记得我们都很小的时候……

还记得那时候我们都很爱玩，老鹰捉小鸡，过家家，跳皮筋儿……

还记得幼儿园老师总让我们排排站……

可是那时候的你，总记不住自己应该站在哪个位置……

现在你会编程了，能求出自己的位置了，可是老师却不让你排排站了……

但是，为了证明一下自己长大了，你决定还是要算出自己的位置来……

输入

输入数据的第一行是一个正整数T，代表有T组测试样例。接下来T组数据，每组数据第一行是一个整数N代表有一共有N个小朋友(0 < N < 1000)，下一行是N个实数,前面N-1个代表其他小朋友的身高，最后一个代表你的身高。

输出

对于每组输入。输出一行Case #k: P（k为改组数据的序号,具体格式见样例），P是排排站时你的位置，身高从矮到高排排站，位置从1开始编号,记得如果有跟你一样高的小朋友，你就会站在他们的后面，因为你比较害羞。

示例输入

2 0.80 1.00

3 1.10 0.80 1.10

示例输出

Case #1: 2

Case #2: 3

这个题可以用快排做，也可以先排好序再去把自己和排好的比较，记录下标。。

#include<stdio.h>
int main()
{
    double a[1000],t,s;
    int n,m,i,j;
    scanf("%d",&m);
    for(i=0; i<m; i++)
    {
        scanf("%d",&n);
        int p=0,k=0;
        for(j=0; j<n; j++)
        {
            scanf("%lf",&a[j]);
        }
        s=a[n-1];
        for(j=0; j<n-1; j++)
        {
            for(k=0; k<n-j-1; k++)
            {
                if(a[k]>a[k+1])
                {
                    t=a[k];
                    a[k]=a[k+1];
                    a[k+1]=t;
                }
            }
        }
        for(j=0; j<n; j++)
        {
            if(a[j]==s) p=j;
        }
        printf("Case #%d: %d\n",i+1,p+1);
    }
    return 0;
}