Question

有关ACM算法的一道题，请各位大牛帮帮忙！！！

题目描述
又到学期末，小明迎来了又一次的期末考试。虽然每学期都要考试，但是这次期末考试对小明来说意义重大。因为小明爱慕已久的女神说，如果小明这次考了全班前三名就做他女朋友。虽说小明没有十足的信心，但是女神的话不能不听啊。
考完试后，小明拿到了全班的成绩单，这张成绩单是按学号顺序排好的。小明很想知道班里到底有多少人分数比他高，现在就请你帮帮他，帮他数一下到底有多少人的分数比他高吧。
输入格式
输入数据的第一行是一个正整数T，表示测试数据的组数，接下来有T组测试数据。
每组数据包括两行。
第一行有两个正整数N，K（0<N<1000，0<K<=N）,分别表示成绩单上总共的学生数目，和小明的学号。
第二行有N个整数Xi（0<=Xi<=100）分别表示各个学生的成绩，以学号递增顺序给出，第一个学生学号为1。
输出
对于每组数据，请在一行里输出班里一共有多少个学生成绩高于小明。
样例输入
1
3 2
81 72 63
样例输出
1
#include "stdio.h"
int main()
{
int n,i,b,c,s=0 ;
int a[1010];
scanf("%d",&n);
for(i=n;i>0;i--)
{
scanf("%d%d",&b,&c);
for(i=1;i<b+1;i++)
scanf("%d",&a[i]);

for(i=1;i<b+1;i++)
{if(a[i]-a[c]>0)
s++;
}
printf("%d\n",s);
s=0;
}
return 0;
}
这是我写的代码，在vc 6.0上运行正常，但是acm系统运行出错

为什么？

Answer 1

这不是很明显吗。。。
你把下面

printf("%d\n",s);
s=0;
放到循环里面去了。
放到return 0; 上面一行就行了。
还有就是循环变量多次使用。最还在用的时候定义 。。。

这个题最简单的算法，就是排序，然后找到小明的位置i，结果就是i

数组最好还是从0开始，你要习惯这一点。

追问

我试过不行，它要输入几组的。你试下在vc运行我的看看，正常。但是网上的系统就同上图出错，好烦。

追答

不行的原因，上一位已经说了啊。就是i的问题，你把它多次使用了。
外层循环用i了。内层就要用不同的变量。

追问

我也谢谢你，最后是你让我明白原因的。但是只能给一个，如果还要分的话，我出个简单计算题，再给分你吧。

Answer 2

根本没什么算法啊。。。。
直接拿小明的分数 遍历一遍 跟其他分数比较一下不就好了吗。。。
for(i=n;i>0;i--)
{
scanf("%d%d",&b,&c);
for(i=1;i<b+1;i++)
scanf("%d",&a[i]);

for(i=1;i<b+1;i++)
{if(a[i]-a[c]>0)
s++;
}
你 里面的for 循环 是用 i 外面for也用i。。。。 懂了吗。。。 不懂追问

追问

我知道啊，但是vc 6.0上运行正常，但是acm系统运行出错，消息上面有，不知道为什么有那么多1和浪费那么多时间

追答

以后 这种问题要自己找， 实在找不到 再来问， 找问题对自己的提升很大。
我以前通宵刷题的时候， 一道题 卡1,2天都很正常。 呵呵，不过已经是好久的以前的事情了。还是挺怀念的

追问

我就是不明白，在VC运行结果正常，在ACm系统就不正常，一直想不明

追答

你代码 本来就是错的啊， ACM系统里面 有很多组样例， 而你自己只跑了一组样例而已

Answer 3

应该是超时了TLE