1573排排站

排排站

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()  
{  
    int n, i, m, j, k, s;  
    double a[1000], x, t;  
    scanf("%d", &n);  
    for(i = 1; i <= n; i++)  
    {  
        scanf("%d", &m);  
        for(j = 0; j <= m - 1; j++)  
        {  
            scanf("%lf", &a[j]);  
            if(j == m - 1)  
                x = a[j];  
        }  
        for(j = 0; j <= m - 2; j++)  
            for(k = 0; k <= m - j - 2; k++)  
                if(a[k] > a[k+1])  
                {  
                    t = a[k];  
                    a[k] = a[k+1];  
                    a[k+1] = t;  
                }  
        for(j = m - 1; j >= 0; j--)  
        {  
            if(a[j] - x < 0.001)  
            {  
                s = j;  
                break;  
            }  
        }  
        printf("Case #%d: %d\n", i, s + 1);  
    }  
  
    return 0;  
}