2951 打字比赛

2951 打字比赛

链接：http://codevs.cn/problem/2951/

 

 时间限制: 1 s

 空间限制: 128000 KB

 

题目描述 Description

乐乐学习编程有两年之久，练就了过硬的指法，打字速度超快，他被选拔代表班级参加校园文化周活动之汉字录入比赛。

比赛规则：组织方提供一篇文章，利用金山打字软件测试选手的成绩，选手录入完之后，系统马上会显示录入速度和正确率。最终成绩为：速度×正确率，个人奖按成绩的高低进行排名。

我校共有n名同学参加了打字比赛，编号1到n，组织方请乐乐计算各选手的成绩，并按成绩高低进行排列，以便组织方按成绩来评定个人奖项。乐乐发挥他的特长利用编程一下子就解决了组织方的问题。聪明的你会吗？

输入描述 Input Description

第一行是一个正整数n（n<=3000）。

    接下来有n行，每行有两个用空格隔开的正整数。第i行表示编号为i同学的打字速度（字/分）和正确率（%）。

输出描述 Output Description

    按成绩高低输出n行，每行有两个用空格隔开的数，分别为编号和成绩。（成绩相等的，编号小的排在前面，输出的成绩保留两位小数）

样例输入 Sample Input

5

71 100

79 99

35 98

104 100

55 96

样例输出 Sample Output

4 104.00

2 78.21

1 71.00

5 52.80

3 34.30

数据范围及提示 Data Size & Hint

n<=3000

#include<bits/stdc++.h>
using namespace std;
const int maxn=3005;
struct node{
    int id;
    double score;
}d[maxn];

bool cmp(node A,node B){
    if(A.score == B.score )return A.id <B.id ;
    else return A.score > B.score ;
}
int main(){
    int N;
    cin>>N;
    for(int i=1;i<=N;i++){
        d[i].id =i;
        int a,b;
        cin>>a>>b;
        d[i].score =1.0*a*b/100;
        
    }
    sort(d+1,d+1+N,cmp);
    for(int i=1;i<=N;i++){
        printf("%d %.2f
",d[i].id,d[i].score );
    }
}