1573排排站

原创 2013年12月01日 20:19:40

排排站

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. }  
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

《龙族拼图》新手看过来-防御的艺术 减伤宠排排站

防御是一门艺术,小编今天就带各位新手们稍微了解一下,像是游戏内的「半减」、「减伤」宠物们。玩家在攻略地下城时,除了可以用高倍率宠物辗压过关外,还可以利用「减少伤害」的宠物当队长来攻克地下城或降临。首先...

顺序表创建以及查找排序算法(含有顺序查找算法、带哨兵站顺序查找、折半查找算法、冒泡排序)的C++实现在vs2013环境下实现

查找排序算法的C++实现在vs2013环境下实现 折半查找算法带哨兵站顺序查找算法冒泡排序含有顺序查找算法、带哨兵站顺序查找、折半查找算法、冒泡排序 #include ...

简单的Hadoop分区和倒排索引示例

  • 2017年11月21日 10:29
  • 25KB
  • 下载

iOS-Swift3富文本(UILable文本图文混排)

介绍下iOS开发中常用的符文布图文混排 需求: 邱学伟是大帅哥(加个笑脸图片) 邱学伟:红色背景绿色字体加粗显示 是:蓝色字体 10号小字体 大帅哥:灰色42号字体 UILabel中显...

面对对象日历分排

  • 2017年10月26日 09:43
  • 36KB
  • 下载

博客超排世界末日版

  • 2016年05月20日 20:17
  • 12.59MB
  • 下载

android TextView查看更多(图文混排)

效果如下: 代码有很多注释,看懂应该没问题 /** * Created by sxy on 2016/11/10. */ public class TextUtils { ...

基于分块的外存倒排索引

  • 2015年06月17日 16:56
  • 20KB
  • 下载

汇编语言(排序)

  • 2017年05月29日 20:41
  • 84KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1573排排站
举报原因:
原因补充:

(最多只允许输入30个字)