本题是利用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;
}

最新文章

  1. Ngrok让你的本地Web应用暴露在公网上
  2. Excel中提取最大值的问题
  3. 【线段树】bzoj1756 Vijos1083 小白逛公园
  4. CSS3——让最后一行显示省略号
  5. 4_STL设计理念_算法
  6. 轻松突击ThreadLocal
  7. node.js 针对不同的请求路径(url) 做出不同的响应
  8. springMVC+freemarker中Could not resolve view with name... 问题解决
  9. Zend Server安装后首次运行就出现Internal Server Error的解决(转)
  10. vi打开二进制文件
  11. 从源码解析LinkedList集合
  12. 使用File、Path和Directory进行常见的操作
  13. spring MVC处理请求过程及配置详解
  14. 解决无法同步 OneNote 的问题
  15. Springmvc 视频学习地址
  16. C++ STL基本容器使用
  17. TestNG 相对路径与绝对路径getResourceAsStream
  18. 吴恩达机器学习笔记25-神经网络的模型表示2(Model Representation of Neural Network II)
  19. shell下的几个命令
  20. web-day5

热门文章

  1. poj 1860 Currency Exchange (最短路bellman_ford思想找正权环 最长路)
  2. poj 3278 Catch That Cow (bfs)
  3. 解锁windowsphone设备遇到的错误:检查Miscrosoft账户凭据、请重新注册 0x80004005 解决方案
  4. Cookie设置HttpOnly,Secure,Expire属性
  5. jquery页面无刷新切换皮肤并保存
  6. 【转】angular学习笔记(十四)-$watch(1)
  7. Hibernate之HQL介绍
  8. [转] ArcEngine中打开各种数据源(WorkSpace)的连接
  9. jvm常量池 vsv为什么1000 == 1000返回为False,而100 == 100会返回为True?
  10. HDU 4521-小明序列(线段树好题)