HDU 1718 Rank counting sort解法
2024-10-19 02:18:05
本题是利用counting sort的思想去解题。
注意本题,好像利用直接排序,然后查找rank是会直接被判WA的。奇怪的推断系统。
由于分数值的范围是0到100,很小,而student 号码又很大,故此天然的须要利用counting sort的情况。
#include <stdio.h>
#include <string.h> const int MAX_N = 101;
int arr[MAX_N]; int main()
{
int Jackson, JackScore, stu, score;
while (scanf("%d", &Jackson) != EOF)
{
memset(arr, 0, sizeof(int)*MAX_N);
while (scanf("%d %d", &stu, &score) && stu)
{
if (stu == Jackson) JackScore = score;
arr[score]++;
}
int rank = 1;
for (int i = 100; i >= 0; i--)
{
if (i == JackScore)
{
printf("%d\n", rank);
break;
}
rank += arr[i];
}
}
return 0;
}
最新文章
- Ngrok让你的本地Web应用暴露在公网上
- Excel中提取最大值的问题
- 【线段树】bzoj1756 Vijos1083 小白逛公园
- CSS3——让最后一行显示省略号
- 4_STL设计理念_算法
- 轻松突击ThreadLocal
- node.js 针对不同的请求路径(url) 做出不同的响应
- springMVC+freemarker中Could not resolve view with name... 问题解决
- Zend Server安装后首次运行就出现Internal Server Error的解决(转)
- vi打开二进制文件
- 从源码解析LinkedList集合
- 使用File、Path和Directory进行常见的操作
- spring MVC处理请求过程及配置详解
- 解决无法同步 OneNote 的问题
- Springmvc 视频学习地址
- C++ STL基本容器使用
- TestNG 相对路径与绝对路径getResourceAsStream
- 吴恩达机器学习笔记25-神经网络的模型表示2(Model Representation of Neural Network II)
- shell下的几个命令
- web-day5
热门文章
- poj 1860 Currency Exchange (最短路bellman_ford思想找正权环 最长路)
- poj 3278 Catch That Cow (bfs)
- 解锁windowsphone设备遇到的错误:检查Miscrosoft账户凭据、请重新注册 0x80004005 解决方案
- Cookie设置HttpOnly,Secure,Expire属性
- jquery页面无刷新切换皮肤并保存
- 【转】angular学习笔记(十四)-$watch(1)
- Hibernate之HQL介绍
- [转] ArcEngine中打开各种数据源(WorkSpace)的连接
- jvm常量池 vsv为什么1000 == 1000返回为False,而100 == 100会返回为True?
- HDU 4521-小明序列(线段树好题)