uq_61708047385

用户名：uq_61708047385

访问量：352

签　名：

等　　级
排　　名	63011
经　　验	208
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

代码没有按照我预想的运行，却通过了所有测试用例
浏览：166

你可能喜欢

代码没有按照我预想的运行，却通过了所有测试用例

　　作者: uq_61708047385　　　　发表时间：2024-04-24 09:22:44 浏览：166　|　评论：0　

原题链接：蓝桥杯2024年第十五届省赛真题-商品库存管理

预想的思路：先用差分把所有区间加上1，然后再用前缀和得到原数组，同时记录一个1的出现数量的前缀和数组preOne和0的出现次数的前缀和数组preZero,最后0的总数+不选择的区间的1的个数（因为1都会变成0）-区间0的个数（0会变成1），然而出错了，把preZero[a.length-2]删掉全过了？
```
import java.io.*;
import java.util.StringTokenizer;
public class Main {
    public static void main(String[] args) {
        IO io = new IO();
        int n = io.nextInt(),m = io.nextInt();
        int[][] bt = new int[m][2];
        int[] a = new int[n+2];
        int[] preZero = new int[n+2],preOne = new int[n+2];
        for(int i = 0;i<m;i++){
            int l = io.nextInt(),r = io.nextInt();
            bt[i][0] = l;bt[i][1] = r;
            a[l]++;
            a[r+1]--;
        }
        for(int i = 1;i<a.length-1;i++){
            a[i] += a[i-1];
            if(a[i]==0)preZero[i]++;
            if(a[i]==1)preOne[i]++;
            preZero[i]+=preZero[i-1];
            preOne[i]+=preOne[i-1];
        }
        for(int i = 0;i<m;i++){
            int l = bt[i][0],r  = bt[i][1];
            int ans = /*preZero[a.length-2]+*/(preOne[r]-preOne[l-1])-(preZero[r]-preZero[l-1]);
            io.println(ans);
        }
        io.close();
    }
}
class IO extends PrintWriter {
    BufferedReader br;
    StringTokenizer st;
    public IO(){
        this(System.in,System.out);
    }
    public IO(InputStream in, OutputStream out){
        super(out);
        br = new BufferedReader(new InputStreamReader(in));
    }
    public String next(){
        try {
            while(st == null||!st.hasMoreTokens()){
                st = new StringTokenizer(br.readLine());
            }
            return st.nextToken();
        } catch (IOException e) {
        }
        return null;
    }
    public int nextInt(){return Integer.parseInt(next());}
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

【出圈】（C语言代码）

【计算两点间的距离】（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

DNA （C语言描述，数据结构）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

单词个数统计（C语言代码）

第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略

A+B for Input-Output Practice (IV) （C语言代码）

uq_61708047385

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

C二级辅导-同因查找（C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

代码没有按照我预想的运行，却通过了所有测试用例

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

【出圈】（C语言代码）

【计算两点间的距离】（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

DNA （C语言描述，数据结构）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

单词个数统计（C语言代码）

第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略

A+B for Input-Output Practice (IV) （C语言代码）

uq_61708047385

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

产生数 （C++代码）（大数乘法也是可以避免的么hhhh）

C二级辅导-同因查找 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

代码没有按照我预想的运行，却通过了所有测试用例

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

【出圈】 （C语言代码）

【计算两点间的距离】 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

DNA （C语言描述，数据结构）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

单词个数统计 （C语言代码）

第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略

A+B for Input-Output Practice (IV) （C语言代码）

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

C二级辅导-同因查找（C语言代码）

　　评论区

【出圈】（C语言代码）

【计算两点间的距离】（C语言代码）

单词个数统计（C语言代码）