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