【九度】テーマ1007:オリンピックランキング問題
タイトルアドレス:http://ac.jobdu.com/problem.php?pid=1007 タイトルの説明:
要求に応じて、国に順位をつける.
入力:
複数のデータがあります.
第1行は国家数Nを与え、順位の国家数Mを要求し、国家番号は0からN-1までである.
2行目からのN行は国や地域のオリンピックの金メダル数、メダル数、人口数(百万)を与えた.
次の行はM個の国番号を与えます.
出力:
ランキングには4つの方法があります:金メダル総数メダル総数金メダル人口割合メダル人口割合
国ごとに最適なランキングと最終順位を与える
フォーマット:ランキング:ランキング
同じ最終順位があれば、最下位の順位を出力し、順位方式については、金メダル総数<メダル総数<金メダル人口割合<メダル人口割合
並列順位がある場合、すなわち金メダル総数が100,90,90,80であれば1,2,4,4となる.
各データのセットに空の行を追加します.
サンプル入力:
サンプル出力:
【解題の考え方】この問題は一度困ったことがあります.長い間読んでいなかったようですから.そしてある日突然分かったようです.実は難しくありませんが、ソート過程や結果については、mカ国のみを対象としており、それ以外のすべての国は大丈夫であることを知っておく必要があります.これに注意しなければなりません.1、nカ国のデータを入力し、後でソートして使用するため、保存する必要があります.2、mカ国の国番号を入力します.注意は0から始まります.3、mの国を並べ替えます.要求された順序でソートします.このランキングの考え方は、それぞれの国に対して、最初は1位だったが、他の国に比べて遅れていれば+1位だった.では、このような国のランキングが出てきました.4つの順位をループし、最小の順位と方式を記録します.4、結果通りに出力する. C++ AC
Java ACは実は簡単に変えることができます.うん、私は変えません.
要求に応じて、国に順位をつける.
入力:
複数のデータがあります.
第1行は国家数Nを与え、順位の国家数Mを要求し、国家番号は0からN-1までである.
2行目からのN行は国や地域のオリンピックの金メダル数、メダル数、人口数(百万)を与えた.
次の行はM個の国番号を与えます.
出力:
ランキングには4つの方法があります:金メダル総数メダル総数金メダル人口割合メダル人口割合
国ごとに最適なランキングと最終順位を与える
フォーマット:ランキング:ランキング
同じ最終順位があれば、最下位の順位を出力し、順位方式については、金メダル総数<メダル総数<金メダル人口割合<メダル人口割合
並列順位がある場合、すなわち金メダル総数が100,90,90,80であれば1,2,4,4となる.
各データのセットに空の行を追加します.
サンプル入力:
4 4
4 8 1
6 6 2
4 8 2
2 12 4
0 1 2 3
4 2
8 10 1
8 11 2
8 12 3
8 13 4
0 3
サンプル出力:
1:3
1:1
2:1
1:2
1:1
1:1
【解題の考え方】この問題は一度困ったことがあります.長い間読んでいなかったようですから.そしてある日突然分かったようです.実は難しくありませんが、ソート過程や結果については、mカ国のみを対象としており、それ以外のすべての国は大丈夫であることを知っておく必要があります.これに注意しなければなりません.1、nカ国のデータを入力し、後でソートして使用するため、保存する必要があります.2、mカ国の国番号を入力します.注意は0から始まります.3、mの国を並べ替えます.要求された順序でソートします.このランキングの考え方は、それぞれの国に対して、最初は1位だったが、他の国に比べて遅れていれば+1位だった.では、このような国のランキングが出てきました.4つの順位をループし、最小の順位と方式を記録します.4、結果通りに出力する. C++ AC
#include <stdio.h>
const int maxn = 100000;
int i , j;
int n;
int m;
struct Country{
int goldNum;
int medalNum;
double rate1;
double rate2;
}countrys[maxn];
int needArr[maxn];
int main(){
while(scanf("%d%d",&n,&m) != EOF){
for(i = 0; i < n ; i++){
int peopleNum ;
scanf("%d%d%d", &countrys[i].goldNum ,&countrys[i].medalNum, &peopleNum);
countrys[i].rate1 = (double)countrys[i].goldNum/peopleNum;
countrys[i].rate2 = (double)countrys[i].medalNum/peopleNum;
}
for(i = 0; i < m ; i++){
scanf("%d", &needArr[i]);
}
for(i = 0; i < m ; i++){
int rank[4] = {1,1,1,1};
for(j = 0; j < m ; j++){
if(needArr[j] == needArr[i]){
continue;
}
if (countrys[needArr[i]].goldNum < countrys[needArr[j]].goldNum) {
rank[0]++;
}
if (countrys[needArr[i]].medalNum < countrys[needArr[j]].medalNum) {
rank[1]++;
}
if (countrys[needArr[i]].rate1 < countrys[needArr[j]].rate1) {
rank[2]++;
}
if (countrys[needArr[i]].rate2 < countrys[needArr[j]].rate2) {
rank[3]++;
}
}
int high = n+1;
int seq = 0;
for (j = 0; j < 4; j++) {
if (rank[j] < high) {
high = rank[j];
seq = j;
}
}
printf("%d:%d
",high,seq+1);
}
printf("
");
}
return 0;
}
/**************************************************************
Problem: 1007
User: wangzhenqing
Language: C++
Result: Accepted
Time:0 ms
Memory:3756 kb
****************************************************************/
Java ACは実は簡単に変えることができます.うん、私は変えません.
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class Main {
/*
* 1007
*/
public static void main(String[] args) throws Exception{
StreamTokenizer st = new StreamTokenizer(new BufferedReader(
new InputStreamReader(System.in)));
while (st.nextToken() != StreamTokenizer.TT_EOF) {
int n = (int) st.nval;
st.nextToken();
int m = (int) st.nval;
Map<Integer, Double[]> numMap =
new HashMap<Integer, Double[]>();
List<Double[]> counList = new ArrayList<Double[]>();
for (int i = 0; i < n; i++) {
Double[]country = new Double[5];
country[0] = (double)i;
st.nextToken();
country[1] = (double)(int) st.nval;
st.nextToken();
country[2] = (double)(int) st.nval;
st.nextToken();
int allNum = (int) st.nval;
country[3] = country[1]/allNum;
country[4] = country[2]/allNum;
numMap.put(i, country);
counList.add(country);
}
List<Integer> needNumList = new ArrayList<Integer>();
for (int i = 0; i < m; i++) {
st.nextToken();
int needNum = (int)st.nval;
needNumList.add(needNum);
}
for (int i = 0; i < m; i++) {
int needNum = needNumList.get(i);
Double[]country = new Double[5];
country = numMap.get(needNum);
int rank[] = {1,1,1,1};
for (int j = 0; j < n; j++) {
Double []newCou = counList.get(j);
if (!needNumList.contains(
(int)(double)newCou[0])) {
continue;
}
if ((double)newCou[0] == (double)needNum) {
continue;
}
if (country[1] < newCou[1]) {
rank[0]++;
}
if (country[2] < newCou[2]) {
rank[1]++;
}
if (country[3] < newCou[3]) {
rank[2]++;
}
if (country[4] < newCou[4]) {
rank[3]++;
}
}
int high = n+1;
int seq = 0;
for (int j = 0; j < 4; j++) {
if (rank[j] < high) {
high = rank[j];
seq = j;
}
}
System.out.println(high+":"+(seq+1));
}
System.out.println();
}
}
}
/**************************************************************
Problem: 1007
User: wzqwsrf
Language: Java
Result: Accepted
Time:70 ms
Memory:14616 kb
****************************************************************/