优质奶牛 差分数组实现多次修改数组

[编程题]优质奶牛

时间限制:C/C++ 2秒,其他语言4秒

空间限制:C/C++ 64M,其他语言128M

牛牛管理这一片牧场,在这片牧场中,一共有 头奶牛,为方便统计,它们排成了一排,编号为 1~n 。

现在质检员牛妹在检测这些奶牛的质量,她列出了 条特性,只有满足所有特性的奶牛才可称之为优质奶牛。

但是,牛牛现在只知道对于某条特性,某几段连续区间内的奶牛是满足条件的,如果这样依次排查,会浪费很多时间。由于牛妹时间很急,马上要赶往下一个牧场,所以,牛牛请你帮助他筛选优质奶牛。

输入描述: 本题为多组测试数据,第一行输入一个正整数 ,代表测试数据组数。

对于每组测试数据,在第一行输入两个正整数 ,代表奶牛数量以及需要满足的特性数量。 接下去对于每个特性,一行输入一个正整数,代表这个特性在奶牛中满足的区间数量,接着 行,每行输入两个正整数 ,代表闭区间 内的奶牛满足这一特性,题目给出的区间有可能重叠。

输出描述: 对于每组测试数据,在第一行输出优质奶牛的数量,第二行按照字典序输出优质奶牛的编号。

输入例子1:
1
10 2
3
1 2
4 5
8 8
2
1 4
6 8

输出例子1:
4
1 2 4 8

差分数组实现多次修改数组,差分(区间修改求最小值高效)

很变态,必须用流输入输出才符合运行时间,其实这道题出的有点问题

import java.io.*;
import java.util.*;

public class Main {
   
    static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter out = new PrintWriter(System.out);
    
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值