shaco_的博客

CCF201503-2数字排序【map + 优先队列】 注：题目截图来自官网 简单分析： 1、从输出格式上来看，整体是从大至小的顺序输出，map天然的有序的键值对格式与此要求是完全匹配。 2、当出现次数相同时，先输出较小的id值。此时在出现次数有序的基础上再对id从小到大排序，显然用优先队列来排序比较合适。 所以综合来看，在输入数据时用map接收，再遍历map，将map中的每一个元素push进优先队列。则优先队列中元素的排序即题目所要求的排序格式。 #include<stdio.h> #inc

CCF201803-2 碰撞的小球 详细解析 问题描述 　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 　　当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。 　　现在，告诉你线段的长度L，小球数量n，以及n个小球的初始位置，请