CCF第二题技巧

最新推荐文章于 2025-03-17 14:12:56 发布

橙子杉

最新推荐文章于 2025-03-17 14:12:56 发布

阅读量522

点赞数

分类专栏： c

本文链接：https://blog.youkuaiyun.com/weixin_38907184/article/details/100835110

版权

本文介绍了CCF算法竞赛中的一些解题技巧，包括使用两个数组处理卖菜问题，通过基础分和额外分解决跳一跳问题，模拟小球碰撞，利用排序找到最小差值，数据分组处理蛋糕分配，运用STL解决学生排队问题，使用lower_bound和upper_bound找到中间数，以及工资计算的策略等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.再卖菜：用两个数组存储

    scanf("%d", &n);
    for(i = 1; i <= n * 2; i++) {
        scanf("%d%d", &ai, &bi);
        for(j = ai; j < bi; j++)
            cnt[j]++;
    }

2.跳一跳：基础分+额外分设置两个变量 if（a==1）plaus=0 else

 while(scanf("%d", &a) != EOF && a) {
        sum += a;
        if(a == 1)
            plus = 0;
        else if(a == 2) {
            sum += plus;
            plus += 2;
        }
    }

3.碰撞的小球：外层t循环，内层n个小球循环，位置pos[n] , 方向step[n]模拟

/* CCF201803-2 碰撞的小球 */
 
#include <iostream>
 
using namespace std;
 
const int L = 1000;
int pos[L + 1], step[L + 1];
 
int main()
{
    int n, l, t;
 
    cin >> n >> l >> t;
    for(int i =