国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

P1068 分?jǐn)?shù)線劃定

2019-11-14 11:19:57
字體:
供稿:網(wǎng)友

題目描述

有N名選手,以成績排第m*1.5名選手的成績作為分?jǐn)?shù)線,輸出分?jǐn)?shù)線以上選手的編號和成績,如果成績相同,編號由小到大排序。

樣例輸入

6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88

樣例輸出

88 5 1005 95 2390 95 1000 90 1001 88 3239 88

思路

O(N^2)排序,按題意模擬。var n,m,i,j,t,k:longint; a,b:array[1..6000] of longint;begin readln(n,m); for i:=1 to n do readln(a[i],b[i]); for i:=1 to n-1 do for j:=i+1 to n do if b[i]<b[j] then begin t:=b[i];b[i]:=b[j];b[j]:=t; t:=a[i];a[i]:=a[j];a[j]:=t; end else if (b[i]=b[j])and(a[i]>a[j]) then begin t:=b[i];b[i]:=b[j];b[j]:=t; t:=a[i];a[i]:=a[j];a[j]:=t; end; m:=trunc(m*1.5); k:=b[m]; write(k,' '); while b[m+1]=k do inc(m); writeln(m); for j:=1 to m do writeln(a[j],' ',b[j])end.
發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 搜索| 富锦市| 水城县| 全南县| 叶城县| 安仁县| 江川县| 囊谦县| 龙门县| 桂阳县| 广西| 什邡市| 泰来县| 馆陶县| 亚东县| 大关县| 启东市| 铅山县| 潮州市| 晋中市| 乌什县| 芮城县| 吉安市| 襄汾县| 沿河| 麻江县| 宁海县| 栾城县| 新乡县| 石阡县| 房产| 武穴市| 广饶县| 克东县| 襄樊市| 左贡县| 武乡县| 黔东| 自贡市| 南川市| 金华市|