排排站

排排站

Time Limit: 1000MS    Memory limit: 65536K

题目描述

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

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

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

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

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

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

 

输入

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

输出

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

示例输入

2

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;}