hdu1.3.2 Rank

提交总是Wrong Answer，不知道问题出在哪

原来是出现这种情况时

20070101

20070102 100

20070101 80

20070103 90

20070106 100

时，20070101的排名应该是第4名，而不是第3名

代码如下：

import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.io.PrintWriter;
import java.io.IOException;
import java.util.Scanner;
import java.util.Map;
import java.util.TreeMap;
import java.util.Set;
import java.util.HashSet;public class Main implements Runnable{private Scanner cin;private PrintWriter cout;private static final boolean DEBUG = false;private int stu_num;private Map<Integer, Set<Integer>> map;private void init(){try{if (DEBUG){cin = new Scanner(new BufferedReader(new InputStreamReader(new FileInputStream("d:\\program\\intelj\\spoj\\src\\spoj.txt"))));}else{cin = new Scanner(new BufferedReader(new InputStreamReader(System.in)));}cout = new PrintWriter(System.out);}catch (IOException e){e.printStackTrace();}}private boolean input(){if (!cin.hasNextInt()) return false;int  num, score;stu_num = cin.nextInt();num = cin.nextInt(); score = cin.nextInt();map = new TreeMap<>();while (!(num == 0 && score == 0)){if (!map.containsKey(score)){map.put(score, new HashSet<>());}map.get(score).add(num);num = cin.nextInt(); score = cin.nextInt();}return true;}private void solve(){int rank = 0;int score = 0;boolean found = false;for (int key: map.keySet()){if (map.get(key).contains(stu_num)){found = true;score = key;}if (found){if (key > score) rank += map.get(key).size();}}cout.println(rank + 1);}public void run() {init();while(input()){solve();}cout.flush();}public static void main(String[] args){new Thread(new Main()).start();}
}

hdu1.3.2 Rank相关推荐

Rank() over()的用法
Rank() over()的用法创建一个test表,并插入6条数据. CREATE TABLE test (a INT,b INT,c CHAR ) INSERT INTO test VALUES( ...
Sparse low rank approximation
1. Sparse and low rank approximation (source codes) :http://www.ugcs.caltech.edu/~srbecker/wiki/Main ...
Analytic Functions 分析函数（rank over）
此篇文章是为了学会rank() over()所写. 官方文档 (DENSE_)RANK( ) OVER ([ query_partition_clause ] order_by_clause) ran ...
python使用numpy中的flatten函数将2D numpy数组拉平为1Dnumpy数组、使用np.linalg.matrix_rank函数计算2D numpy数组的秩(rank)
python使用numpy中的flatten函数将2D numpy数组拉平为1Dnumpy数组.使用np.linalg.matrix_rank函数计算2D numpy数组的秩(rank) 目录
R语言编写自定义函数使用Wilcoxon符号秩检验（Wilcoxon signed rank）实现多分组非参数成对检验（pairwise）、并使用p.adjust函数调整概率值
R语言编写自定义函数使用Wilcoxon符号秩检验(Wilcoxon signed rank)实现多分组非参数成对检验(Nonparametric pairwise multiple comparis ...
R语言威尔考克森秩和统计分布函数Wilcoxon rank Sum Statistic Distribution（dwilcox, pwilcox, qwilcox rwilcox）实战
R语言威尔考克森秩和统计分布函数Wilcoxon rank Sum Statistic Distribution(dwilcox, pwilcox, qwilcox & rwilcox)实战 ...
R语言dplyr包使用arrange函数、group_by函数、mutate函数生成分组数据的排名（rank）实战（Rank Variable by Group）:升序排名、降序排名以及相同排名的处理
R语言dplyr包使用arrange函数.group_by函数.mutate函数生成分组数据的排名(rank)实战(Rank Variables by Group):升序排名.降序排名以及相同排名的处 ...
R语言数据排序函数sort, order rank实战
R语言数据排序函数sort, order & rank实战目录 R语言数据排序函数sort, order & rank实战 #sort vs. order vs. rank函数基础 ...
R对数秩检验（log rank test）
R对数秩检验(log rank test) 对数秩检验(log rank test )是比较两组生存曲线的最常用方法. H0:两组生存率无差异. Ha:两组生存率有差异. 如果检验的P值小于某个显著性 ...

hdu1.3.2 Rank

hdu1.3.2 Rank相关推荐

最新文章

热门文章