目录

序言：

[CSP-J2020] 直播获奖

前言：

题目描述

输入格式

输出格式

输入输出样例

说明/提示

样例 1 解释

数据规模与约定

提示

65分思路及代码

前言：

思路：

代码：

85分代码及思路：

前言：

插入排序：

思路：

代码： 

AC思路及代码：

前言：

思路：

    代码：

 [CSP-J 2022] 乘方

前言：

题目描述

输入格式

输出格式

输入输出样例

说明/提示

代码：

补充包：

        前言：

        插入排序：

             原理：

        插入排序的实现步骤：

        插入排序的代码:

 冒泡排序：

             原理：

        冒泡排序的实现步骤：

        冒泡排序的代码:

  桶排序：

             原理：

       桶排序的代码:

 sort排序：

             sort排序的用法：

结言：

我给大家这次一次看够，要考CSP-J的学生看过来，这里包含了历年三四道真题

CSP2020T2，我历时5天AC；我的思路希望给予你帮助；

NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%w%，即当前排名前 w%w% 的选手的最低成绩就是即时的分数线。

更具体地，若当前已评出了 pp 个选手的成绩，则当前计划获奖人数为 max⁡(1,⌊p×w%⌋)max(1,⌊p×w%⌋)，其中 ww 是获奖百分比，⌊x⌋⌊x⌋ 表示对 xx 向下取整，max⁡(x,y)max(x,y) 表示 xx 和 yy 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。

作为评测组的技术人员，请你帮 CCF 写一个直播程序。

第一行有两个整数 n,wn,w。分别代表选手总数与获奖率。 第二行有 nn 个整数，依次代表逐一评出的选手成绩。

只有一行，包含 nn 个非负整数，依次代表选手成绩逐一评出后，即时的获奖分数线。相邻两个整数间用一个空格分隔。

输入 #1复制

输出 #1复制

输入 #2复制

输出 #2复制

各测试点的 nn 如下表：

对于所有测试点，每个选手的成绩均为不超过 600600 的非负整数，获奖百分比 ww 是一个正整数且 1≤w≤991≤w≤99。

在计算计划获奖人数时，如用浮点类型的变量（如 C/C++ 中的 float 、 double，Pascal 中的 real 、 double 、 extended 等）存储获奖比例 w%w%，则计算 5×60%5×60% 时的结果可能为 3.0000013.000001，也可能为 2.9999992.999999，向下取整后的结果不确定。因此，建议仅使用整型变量，以计算出准确值。

        这一题哇一眼看下去，好简单！！！不就是来一个人插进去，排个序，一直重复，好像也不难！！！

1.定义基本变量及数组

2.边输入，便把数插入数组末端

3.对数组进行排序

4.算出得分的概率

5，输出