（HDU）1718 -- Rank （段位）

题目链接：https://vjudge.net/problem/HDU-1718

这题还好，不用考虑字典序排名（可以并列排名），看到有的人用了结构体或二重数组，介于这题的特殊性，其实不用这样。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdlib>using namespace std;int main()
{int jack,jack_grade,id,temp,grade[1010],num,Rank;while(~scanf("%d",&jack)){memset(grade,0,sizeof(grade));num=0;while(scanf("%d %d",&id,&temp)){if(id==0&&temp==0) break;num++;if(id==jack) jack_grade=temp;grade[num]=temp;}Rank=1;for(temp=1;temp<=num;temp++)if(grade[temp]>jack_grade) Rank++;printf("%d\n",Rank);}
}

转载于:https://www.cnblogs.com/ACDoge/p/6142977.html

（HDU）1718 -- Rank （段位）相关推荐

hdu 1718 Rank
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1718 Rank Description Jackson wants to know his rank ...
HDU 1718 Rank counting sort解法
本题是利用counting sort的思想去解题. 注意本题,好像利用直接排序,然后查找rank是会直接被判WA的.奇怪的推断系统. 由于分数值的范围是0到100,很小,而student 号码又很大, ...
HDU 1811 Rank of Tetris（并查集按秩合并+拓扑排序）
Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) T ...
HDU 2643 Rank：第二类Stirling数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2643 题意: 有n个个选手参赛,问排名有多少种情况(可以并列). 题解: 简化问题: 将n个不同的元素 ...
HDU 1811 Rank of Tetris
Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ...
hdu 1811 Rank of Tetris (并查集+拓扑排序)
Problem - 1811 感觉这题的并查集以及拓扑排序并不难,但是做题的时候必须理解到矛盾(CONFLICT)与不确定(UNCERTAIN)直接的优先关系. 做这题的时候,构图什么的很简单,就是没 ...
HDU - 1811 Rank of Tetris 并查集 + 拓扑序 +me
link 题意: 首先看到排名自然想到拓扑序,但是存在等于的情况,这就启发我们把等于的情况缩成一个点,让后在缩点后的图中进行拓扑即可. 对于不合法的情况当然是拓扑序没有遍历到应该遍历的点,所以只需要检 ...
HDU -1704 Rank——floyd
信奥中的数学：斯特林数、卡特兰数
P1287 盒子与球(球不同盒不同不允许有空盒) 盒子与球 - 洛谷第二类斯特林数总结第二类斯特林数总结 - _zjz 的博客 - 洛谷博客 P4091 [HEOI2016/TJOI2016] ...

（HDU）1718 -- Rank （段位）

（HDU）1718 -- Rank （段位）相关推荐

最新文章

热门文章