2951 打字比赛

本文描述了一个编程问题,即如何通过编程快速计算出打字比赛参赛者的最终成绩,并按照成绩从高到低进行排序。该问题包括读取参赛者的基本信息(如打字速度和正确率),计算每位参赛者的综合得分,并将所有参赛者按得分排序。
摘要由CSDN通过智能技术生成

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\n",d[i].id,d[i].score );
    }
}

 

转载于:https://www.cnblogs.com/EdSheeran/p/7445352.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值