乐乐学习编程有两年之久,练就了过硬的指法,打字速度超快,他被选拔表明班级参加校园文化周活动之汉字录入比赛。node
比赛规则:组织方提供一篇文章,利用金山打字软件测试选手的成绩,选手录入完以后,系统立刻会显示录入速度和正确率。ios
最终成绩为:速度×正确率,我的奖按成绩的高低进行排名。编程
我校共有n名同窗参加了打字比赛,编号1到n,组织方请乐乐计算各选手的成绩,并按成绩高低进行排列,学习
以便组织方按成绩来评定我的奖项。乐乐发挥他的特长利用编程一会儿就解决了组织方的问题。聪明的你会吗?测试
第一行是一个正整数n(n<=3000)。spa
接下来有n行,每行有两个用空格隔开的正整数。第i行表示编号为i同窗的打字速度(字/分)和正确率(%)。code
按成绩高低输出n行,每行有两个用空格隔开的数,分别为编号和成绩。blog
(成绩相等的,编号小的排在前面,输出的成绩保留两位小数)ip
5string
71 100
79 99
35 98
104 100
55 96
4 104.00
2 78.21
1 71.00
5 52.80
3 34.30
n<=3000
2333回家前的最后一个早自习,,
I feel very sleepy。。。
so,想找点儿水题,,
看这个挺简单的,
写个结构体排一遍序就行了。
因而很是自信的写出了以下代码,我感受稳ac:
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #include<queue> 7 using namespace std; 8 9 int n; 10 11 struct node{ 12 int rate,per,no; 13 double score; 14 }a[3002]; 15 16 bool cmp(node x,node y) 17 { 18 if(x.score !=y.score ) 19 return x.score >y.score ; 20 else return x.no <y.no ; 21 } 22 23 int main() 24 { 25 scanf("%d",&n); 26 for(int i=1;i<=n;++i) 27 { 28 scanf("%d%d",&a[i].rate ,&a[i].per ); 29 a[i].score =0.01*a[i].per *a[i].rate ; 30 a[i].no =i; 31 } 32 sort(a+1,a+n+1,cmp); 33 for(int i=1;i<=n;++i) 34 printf("%d %.2lf\n",a[i].no ,a[i].score ); 35 return 0; 36 }
瓦特???!!!
才40分!!!
丫的。。。
哪儿错了,,,
我寻寻觅觅,,,
寻寻觅觅,,,
没找着,,,看了看题解。。
wtf!!!
竟然把0.01*
改为1.0*再/100就ac了!!!
太鬼畜了吧!!!
不要紧,
今儿回家,开心着呢~~~
ac代码:
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #include<queue> 7 using namespace std; 8 9 int n; 10 11 struct node{ 12 int rate,per,no; 13 double score; 14 }a[3002]; 15 16 bool cmp(node x,node y) 17 { 18 if(x.score !=y.score ) 19 return x.score >y.score ; 20 else return x.no <y.no ; 21 } 22 23 int main() 24 { 25 scanf("%d",&n); 26 for(int i=1;i<=n;++i) 27 { 28 scanf("%d%d",&a[i].rate ,&a[i].per ); 29 a[i].score =1.0*a[i].per *a[i].rate /100; 30 a[i].no =i; 31 } 32 sort(a+1,a+n+1,cmp); 33 for(int i=1;i<=n;++i) 34 printf("%d %.2lf\n",a[i].no ,a[i].score ); 35 return 0; 36 }
若是你不开心,那我就把右边这个帅傻子分享给你吧,
你看,他这么好看,那么深情的望着你,你还伤心吗?
真的!这照片盯上他五秒钟就想笑了。
一切都会过去的。