HDOJ 2148 Score 【排序】

原创 2015年11月18日 20:05:34

Score

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5426    Accepted Submission(s): 3489


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,所以有一个人的分数比他的高
题目链接:HDOJ 2148 Score 【排序】

  sort 快排

已AC代码:

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int score[1100];
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int T,i,n,m,pos,cnt;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&pos);
		for(i=0;i<n;++i)
		{
			scanf("%d",&score[i]);

			if(i == pos-1)
				m=score[i];//Lele的分数 
		}
		sort(score,score+n,cmp);
		cnt=0;
		for(i=0;i<n;++i)
		{
			if(score[i] <= m)
				break;
			
			cnt++;//记录大于 Lele的分数的人数 
		}
		printf("%d\n",cnt);
	}
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

HDU-2148-Score

Score Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Su...

poj 4044 Score Sequence 排序

水题,直接贴代码。 代码: //poj 4044 //sep9 #include #include using namespace std; int a[60],b[60]; int ans2...
  • sepNINE
  • sepNINE
  • 2015年03月27日 11:50
  • 640

第17周报告1 score结构体变量排序

第17周报告1: 实验目的:学会利用结构体变量 实验内容:实现机构体变量的调用 /* * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 *...

solr排序过滤score过低的结果

在solr搜索中,我们免不了要将搜索的结果按照一定的规则排序。然而,在排序的过程中我们经常会用到Analyzer,这会使得排序的结果中出现相关度并不高的结果,特别是可能会出现排名靠前然而相关度并不高,...

通过Function Score Query优化Elasticsearch搜索结果(综合排序)

在使用 Elasticsearch 进行全文搜索时,搜索结果默认会以文档的相关度进行排序,如果想要改变默认的排序规则,也可以通过sort指定一个或多个排序字段。 但是使用sort排序过于绝对,它会直...
  • wwd0501
  • wwd0501
  • 2017年11月28日 11:05
  • 34

根据从控制台输入的信息(name,age,或score),来给5个学生排序

#import //定义学生体 typedef struct student{ char name[20]; int age; float score; }stu; type...

HDU1225 Football Score 【结构体排序】

Football Score Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

elasticsearch排序(相关性排序score)

排序与相关性 默认情况下,返回的结果是按照 相关性 进行排序的——最相关的文档排在最前。 在本章的后面部分,我们会解释 相关性 意味着什么以及它是如何计算的, 不过让我们首先看看 sor...
  • wwd0501
  • wwd0501
  • 2017年11月24日 10:45
  • 57

暑期dp46道(13)——HDOJ 1160FatMouse's Speed 排序+最长严格下降子序列+回溯

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1160 题意:给定一组mice的体重w和速度s,输入以EOF结尾,求出任意一组w严格上升,s严格...
  • ADjky
  • ADjky
  • 2016年08月04日 10:55
  • 269

HDOJ-----1872结构体稳定排序

大家都知道,快速排序是不稳定的排序方法。 如果对于数组中出现的任意a[i],a[j](i 某高校招生办得到一份成绩列表,上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDOJ 2148 Score 【排序】
举报原因:
原因补充:

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