新的区间列表

新的区间列表

问题描述
给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。编程实现这个功能。

输入
有多组测试数据,每组有3行。每组的第1行是一个整数n,表示原始区间数目,第2行有2n个整数,表示是原始区间列表,其中每两个相邻的整数表示一个区间。第3行是2个整数,表示是待插入的区间端点。

输出
对每组测试数据,输出插入后形成的新的区间列表,每两个相邻的整数表示一个区间。

输入样例
2
1 2 5 9
2 5

输出样例
1 9

思路:
看到区间合并,就应该往贪心排序方面思考(套路),题目中希望插入区间后仍然有序,且可以合并,且新的区间左端点尽量小,右端点尽量大,那么我们就直接将所有区间按照这个原则进行排序,构造答案的新区间的时候,对固定一个左端点,若下一个区间的左端点不大于现在区间的右端点,则更新答案区间的右端点。若大于现在区间的右端点,间断了,那么现在答案数目区间加一且赋值为当前区间。

code:

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 10;
struct segment{
    int l,r;
    segment(){};
    segment(int ll,int rr):l(ll),r(rr){};
    segment & operator == (const segment &a){
        if(this != &a) l = a.l, r = a.r;
        return *this;
    }
};

inline bool cmp(const segment & a, const segment & b){
    if(a.l == b.l) return a.r > b.r;
    return a.l < b.l;
}

segment a[maxn],ans[maxn];

int main(){
    int n;
    while(cin>>n){
        n += 1;
        for(int i = 0; i < n; ++i){
            scanf("%d%d",&a[i].l,&a[i].r);
        }
        sort(a,a + n,cmp);
        int tot = 0;
        ans[tot] = a[0];
        for(int i = 1; i < n; ++i){
            if(a[i].l > ans[tot].r){
                ans[++tot] = a[i];
            }
            else{
                ans[tot].r = max(ans[tot].r,a[i].r);
            }
        }
        for(int i = 0; i <= tot; ++i){
            printf("%d %d%c",ans[i].l,ans[i].r,(i == tot)?'\n':' ');
        }
    }
    return 0;
}

### 查找指定区间内的所有元素 要在 Python 中从给定列表中找到指定区间内的所有元素,可以使用列表推导式来筛选符合条件的元素。以下是具体的实现方法: #### 方法描述 通过定义一个函数 `find_elements_in_range` 来接收三个参数:目标列表 `lst`、区间的下限 `start` 和上限 `end`。该函数会返回一个新的列表,其中包含原列表中位于 `[start, end]` 范围内的所有元素。 ```python def find_elements_in_range(lst, start, end): return [element for element in lst if start <= element <= end] # 示例用法 example_list = [10, 20, 30, 40, 50, 60] result = find_elements_in_range(example_list, 20, 50) print(result) # 输出: [20, 30, 40, 50] ``` 上述代码片段展示了如何利用列表推导式高效地过滤掉不在指定范围内的元素[^1]。 --- #### 进一步优化与扩展功能 如果需要处理更复杂的情况,比如忽略非数值类型的元素或者支持动态输入,则可以通过增加条件判断进一步完善逻辑。例如: ```python def find_elements_in_range_safe(lst, start, end): try: filtered_lst = [ element for element in lst if isinstance(element, (int, float)) and start <= element <= end ] return filtered_lst except TypeError as e: print(f"Error occurred while processing data: {e}") return [] # 测试带异常处理的例子 mixed_list = [10, "abc", 20.5, None, 30, 40, 50, "xyz"] safe_result = find_elements_in_range_safe(mixed_list, 20, 50) print(safe_result) # 输出: [20.5, 30, 40, 50] ``` 此版本增加了对非数值类型的安全检查,并捕获可能发生的错误以提高程序健壮性[^2]。 --- #### 统计特定区间内元素数量 除了提取满足条件的子集外,还可以统计这些元素的数量。这通常用于数据分析场景下的初步探索阶段。 ```python from collections import Counter def count_elements_in_range(lst, start, end): counter = Counter([element for element in lst if start <= element <= end]) return dict(counter) sample_data = [10, 20, 30, 40, 50, 20, 30, 30] counts = count_elements_in_range(sample_data, 20, 50) print(counts) # 输出: {20: 2, 30: 3, 40: 1, 50: 1} ``` 这里引入了 `collections.Counter` 工具类以便于快速汇总重复项及其频率分布情况[^5]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值