zoukankan      html  css  js  c++  java
  • Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) A 、B


    这个是个人日常训练记录

    A-Math Problem

    给你(n)组边界,让你求能包含每个边界相交部分的

    #include <iostream>
    #include <cstdio>
    using namespace std;
    int t, l, r, n;
    
    int main() {
        scanf("%d", &t);
        while(t --) {
            scanf("%d", &n);
            int a = 0, b = 0x3f3f3f3f;
            for(int i = 0; i < n; i++) {
                scanf("%d%d", &l, &r);
                a = max(l, a); b = min(b, r);
            }
            if(a < b) puts("0");
            else printf("%d
    ", a - b);
        }
        
        return 0;
    }
    

    B-Box

    构造题,不多写了

    #include <bits/stdc++.h>
    using namespace std;
    const int N = 1e5 + 3;
    
    int a[N], n, t;
    int ans[N], idx;
    
    int main() {
        ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
        cin >> t;
        while(t --) {
            set<int> se;
            cin >> n;
            
            for(int i = 1; i <= n; i++) {
                cin >> a[i];
                se.insert(i);
            }
            
            int maxn = -1; bool f = 0;
            for(int i = 1; i <= n; i++) {
                if(a[i] > maxn) {
                    maxn = a[i];
                    se.erase(a[i]);
                    ans[++idx] = a[i];
                } else if(se.size()) {
                    auto p = se.begin();
                    if(maxn > *p) {
                        ans[++idx] = *p;
                        se.erase(p);
                    } else {
                        f = 1; break;
                    }
                } else {
                    f = 1; break;
                }
            }
            if(f) cout << "-1";
            else for(int i = 1; i <= idx; i++) cout << ans[i] << ' ';
            cout << '
    ';
            while(idx) ans[idx--] = 0;
        }
        
        return 0;
    }
    
  • 相关阅读:
    构建之法阅读笔记05
    构建之法阅读笔记04
    构建之法阅读笔记03
    第九周学习进度条
    个人冲刺
    第八周进度条
    Git疑难解决
    Git常用命令
    git配置SSH公钥
    Laravel框架中如何使用 Presenter 模式?
  • 原文地址:https://www.cnblogs.com/FrankOu/p/14457522.html
Copyright © 2011-2022 走看看