hdu1556 Color the ball

最新推荐文章于 2020-02-28 14:28:14 发布

acceptedwwh

最新推荐文章于 2020-02-28 14:28:14 发布

阅读量839

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_高级数据结构专项

本文链接：https://blog.youkuaiyun.com/achiberx/article/details/9819753

ACM_高级数据结构专项专栏收录该内容

22 篇文章

订阅专栏

本文介绍如何使用C++编程语言实现N皇后问题的解决方案，通过深入理解回溯算法和位运算，解决N皇后问题的挑战。文章详细阐述了算法逻辑、代码实现以及优化技巧，旨在帮助编程爱好者和专业开发者提升解决复杂问题的能力。

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

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 100100;
int n;
int value[maxn];
int res[maxn];

int main()
{
    int a, b;
    while(scanf("%d", &n) != EOF && n) {
        for(int i = 0; i <= n; i++) {
                value[i] = 0;
                res[i] = 0;
        }
        for(int i = 1; i <= n; i++) {
            scanf("%d%d", &a, &b);
            value[a] += 1;
            value[b+1] += -1;
        }
        int result = 0;
        for(int i = 1; i <= n; i++) {
            result += value[i];
            res[i] = result;
        }
        for(int i = 1; i < n; i++) {
            printf("%d ", res[i]);
        }
        printf("%d\n", res[n]);
    }
    return 0;
}