CODE[VS] 2951 打字比賽
樂樂學習編程有兩年之久,練就了過硬的指法,打字速度超快,他被選拔代表班級參加校園文化周活動之漢字錄入比賽。
比賽規則:組織方提供一篇文章,利用金山打字軟件測試選手的成績,選手錄入完之後,系統馬上會顯示錄入速度和正確率。
最終成績為:速度×正確率,個人獎按成績的高低進行排名。
我校共有n名同學參加了打字比賽,編號1到n,組織方請樂樂計算各選手的成績,並按成績高低進行排列,
以便組織方按成績來評定個人獎項。樂樂發揮他的特長利用編程一下子就解決了組織方的問題。聰明的你會嗎?
輸入描述 Input Description第一行是一個正整數n(n<=3000)。
接下來有n行,每行有兩個用空格隔開的正整數。第i行表示編號為i同學的打字速度(字/分)和正確率(%)。
輸出描述 Output Description按成績高低輸出n行,每行有兩個用空格隔開的數,分別為編號和成績。
(成績相等的,編號小的排在前面,輸出的成績保留兩位小數)
樣例輸入 Sample Input5
71 100
79 99
35 98
104 100
55 96
樣例輸出 Sample Output4 104.00
2 78.21
1 71.00
5 52.80
3 34.30
數據範圍及提示 Data Size & Hintn<=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 usingnamespace 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 }
如果你不開心,那我就把右邊這個帥傻子分享給你吧,
你看,他這麽好看,那麽深情的望著你,你還傷心嗎?
真的!這照片盯上他五秒鐘就想笑了。
一切都會過去的。
CODE[VS] 2951 打字比賽