关闭

1573排排站

标签: c语言编程
830人阅读 评论(0) 收藏 举报

排排站

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
  1. #include<stdio.h>  
  2. int main()  
  3. {  
  4.     int n, i, m, j, k, s;  
  5.     double a[1000], x, t;  
  6.     scanf("%d", &n);  
  7.     for(i = 1; i <= n; i++)  
  8.     {  
  9.         scanf("%d", &m);  
  10.         for(j = 0; j <= m - 1; j++)  
  11.         {  
  12.             scanf("%lf", &a[j]);  
  13.             if(j == m - 1)  
  14.                 x = a[j];  
  15.         }  
  16.         for(j = 0; j <= m - 2; j++)  
  17.             for(k = 0; k <= m - j - 2; k++)  
  18.                 if(a[k] > a[k+1])  
  19.                 {  
  20.                     t = a[k];  
  21.                     a[k] = a[k+1];  
  22.                     a[k+1] = t;  
  23.                 }  
  24.         for(j = m - 1; j >= 0; j--)  
  25.         {  
  26.             if(a[j] - x < 0.001)  
  27.             {  
  28.                 s = j;  
  29.                 break;  
  30.             }  
  31.         }  
  32.         printf("Case #%d: %d\n", i, s + 1);  
  33.     }  
  34.   
  35.     return 0;  
  36. }  
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:472900次
    • 积分:11443
    • 等级:
    • 排名:第1353名
    • 原创:641篇
    • 转载:3篇
    • 译文:0篇
    • 评论:149条
    最新评论