首页 > ACM题库 > HDU-杭电 > hdu 2148 Score[解题报告]C++
2013
12-30

hdu 2148 Score[解题报告]C++

Score

问题描述 :

转眼又到了一年的年末,Lele又一次迎来了期末考试。虽然说每年都要考试,不过今年的这场考试对Lele来说却意义重大。

因为经济原因,如果今年没有排在班级前几名,而拿不到奖学金的话,家里便无力再供他继续读书。而且家里帮他都想好出路了――回家种田!!

虽说Lele心里有一百个不愿意,不过父母的话不能不听。

忐忑不安地考完试,Lele拿到了全班的成绩单,这张成绩单是按学号顺序排好的。Lele很想知道班里到底有多少人分数比他高,现在就请你帮帮他,帮他数一下到底有多少人的分数比他高吧。

输入:

数据的第一行有一个正整数T,表示测试的组数。接下来有T组测试。
每组数据包括两行。
第一行有两个正整数N K(0<N<1000,0<K<=N),分别表示成绩单上一共的学生数目,和Lele的学号。
第二行有N个整数Xi(0<=Xi<=100)分别表示各个学生的成绩,以学号递增顺序给出,第一个学生学号为1。

输出:

数据的第一行有一个正整数T,表示测试的组数。接下来有T组测试。
每组数据包括两行。
第一行有两个正整数N K(0<N<1000,0<K<=N),分别表示成绩单上一共的学生数目,和Lele的学号。
第二行有N个整数Xi(0<=Xi<=100)分别表示各个学生的成绩,以学号递增顺序给出,第一个学生学号为1。

样例输入:

1
3 2
81 72 63

样例输出:

1

Hint
班级一共3人,LeLe的学号是2,三个学生的分数分别是81, 72和63,所以有一个人的分数比他的高

2011-12-18 00:49:29

地址:http://acm.hdu.edu.cn/showproblem.php?pid=2148

题意:中文。。。

代码:

# include <stdio.h>


int a[1010] ;


int main ()
{
    int T, n, pos, i, ans ;
    scanf("%d", &T) ;
    while (T--)
    {
        scanf ("%d%d", &n, &pos) ;
        for (i = 1; i <= n ; i++)
            scanf ("%d", &a[i]) ;
        ans = 0 ;
        for (i = 1 ; i <= n ; i++)
            if (a[i] > a[pos]) ans++ ;
        printf ("%d\n", ans) ;
    }
    return 0 ;
}

解题转自:http://www.cnblogs.com/lzsz1212/archive/2012/01/06/2315225.html


  1. int half(int *array,int len,int key)
    {
    int l=0,r=len;
    while(l<r)
    {
    int m=(l+r)>>1;
    if(key>array )l=m+1;
    else if(key<array )r=m;
    else return m;
    }
    return -1;
    }
    这种就能避免一些Bug
    l,m,r
    左边是l,m;右边就是m+1,r;

  2. 嗯 分析得很到位,确实用模板编程能让面试官对你的印象更好。在设置辅助栈的时候可以这样:push时,比较要push的elem和辅助栈的栈顶,elem<=min.top(),则min.push(elem).否则只要push(elem)就好。在pop的时候,比较stack.top()与min.top(),if(stack.top()<=min.top()),则{stack.pop();min.pop();},否则{stack.pop();}.