本文主要是介绍HDU2148 Score【水题】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Score
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4767 Accepted Submission(s): 3079
Problem Description
转眼又到了一年的年末,Lele又一次迎来了期末考试。虽然说每年都要考试,不过今年的这场考试对Lele来说却意义重大。
因为经济原因,如果今年没有排在班级前几名,而拿不到奖学金的话,家里便无力再供他继续读书。而且家里帮他都想好出路了——回家种田!!
虽说Lele心里有一百个不愿意,不过父母的话不能不听。
忐忑不安地考完试,Lele拿到了全班的成绩单,这张成绩单是按学号顺序排好的。Lele很想知道班里到底有多少人分数比他高,现在就请你帮帮他,帮他数一下到底有多少人的分数比他高吧。
Input
数据的第一行有一个正整数T,表示测试的组数。接下来有T组测试。
每组数据包括两行。
第一行有两个正整数N K(0<N<1000,0<K<=N),分别表示成绩单上一共的学生数目,和Lele的学号。
第二行有N个整数Xi(0<=Xi<=100)分别表示各个学生的成绩,以学号递增顺序给出,第一个学生学号为1。
Output
对于每组数据,请在一行里输出班里一共有多少个学生成绩高于Lele
Sample Input
1
3 2
81 72 63
Sample Output
1
Hint
班级一共3人,LeLe的学号是2,三个学生的分数分别是81, 72和63,所以有一个人的分数比他的高
Author
Linle
Source
ACM程序设计期末考试——2008-01-02(3 教417)
题目:给你两个数N、K,接下来是N个数,找出比第K个数大的数的个数。
思路:数组存储N个数,再遍历一遍并计数。
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;int a[1100];
int main()
{int T;cin >> T;while(T--){int N,K;cin >> N >> K;for(int i = 1; i <= N; ++i)cin >> a[i];int num = 0;for(int i = 1; i <= N; ++i)if(a[i] > a[K])num++;cout << num << endl;}return 0;
}
这篇关于HDU2148 Score【水题】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!