L2-014 列车调度 && L1-082 种钻石 && L1-083 谁能进图书馆

输入格式：
输入第一行给出一个整数N (2 ≤ N ≤10⁵ )，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。

输出格式：
在一行中输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数。

输入样例：
9
8 4 2 5 3 9 1 6 7
输出样例：
4

// 题目链接 https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805063166312448
#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    scanf("%d",&n);
    set<int> sc;
    for(int i=0;i<n;i++){
        int k;
        scanf("%d",&k);
//lower_bound()函数在first和last中的(前闭后开)区间进行二分查找，
//返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置
        // 查找 集合中 大于k得那个最小得元素得位置
        set<int>::iterator it = sc.lower_bound(k);
        if(it != sc.end()){
            sc.erase(it);
            sc.insert(k);
        }else{  //没找到大于k的元素
            sc.insert(k);
        }
    }
    printf("%d",sc.size());
    return 0;
}

---------------------------------------------------------------------

2019年10月29日，中央电视台专题报道，中国科学院在培育钻石领域，取得科技突破。科学家们用金刚石的籽晶片作为种子，利用甲烷气体在能量作用下形成碳的等离子体，慢慢地沉积到钻石种子上，一周“种”出了一颗 1 克拉大小的钻石。

本题给出钻石的需求量和人工培育钻石的速度，请你计算出货需要的时间。

输入格式：
输入在一行中给出钻石的需求量 N（不超过 10⁷的正整数，以微克拉为单位）和人工培育钻石的速度 v（1≤v≤200，以微克拉/天为单位的整数）。

输出格式：
在一行中输出培育 N 微克拉钻石需要的整数天数。不到一天的时间不算在内。

输入样例：
102000 130
输出样例：
784

// 题目链接 https://pintia.cn/problem-sets/994805046380707840/exam/problems/1518581097939525632
#include<stdio.h>

int main(){
    int n,v;
    scanf("%d %d",&n,&v);
    printf("%d",n/v);
    return 0;
}

----------------------------------------------------------------------------

为了保障安静的阅读环境，有些公共图书馆对儿童入馆做出了限制。例如“12 岁以下儿童禁止入馆，除非有 18 岁以上（包括 18 岁）的成人陪同”。现在有两位小/大朋友跑来问你，他们能不能进去？请你写个程序自动给他们一个回复。

输入格式：
输入在一行中给出 4 个整数：

禁入年龄线 陪同年龄线 询问者1的年龄 询问者2的年龄
这里的禁入年龄线是指严格小于该年龄的儿童禁止入馆；陪同年龄线是指大于等于该年龄的人士可以陪同儿童入馆。默认两个询问者的编号依次分别为 1 和 2；年龄和年龄线都是 [1, 200] 区间内的整数，并且保证 陪同年龄线 严格大于 禁入年龄线。

输出格式：
在一行中输出对两位询问者的回答，如果可以进就输出 年龄-Y，否则输出 年龄-N，中间空 1 格，行首尾不得有多余空格。

在第二行根据两个询问者的情况输出一句话：

如果两个人必须一起进，则输出 qing X zhao gu hao Y，其中 X 是陪同人的编号， Y 是小孩子的编号；
如果两个人都可以进但不是必须一起的，则输出 huan ying ru guan；
如果两个人都进不去，则输出 zhang da zai lai ba；
如果一个人能进一个不能，则输出 X: huan ying ru guan，其中 X 是可以入馆的那个人的编号。
输入样例 1：
12 18 18 8
输出样例 1：
18-Y 8-Y
qing 1 zhao gu hao 2
输入样例 2：
12 18 10 15
输出样例 2：
10-N 15-Y
2: huan ying ru guan

// 题目链接  https://pintia.cn/problem-sets/994805046380707840/exam/problems/1518581226784346112
#include<bits/stdc++.h>
using namespace std;

int main(){
    int no,pe,l,r;
    scanf("%d %d %d %d",&no,&pe,&l,&r);
    if(l>=no && r>=no){
        printf("%d-Y %d-Y\n",l,r);
        printf("huan ying ru guan");
    }else if(l<no && r<no){
        printf("%d-N %d-N\n",l,r);
        printf("zhang da zai lai ba");
    }else if(l>=no && l<pe && r<no){
        printf("%d-Y %d-N\n",l,r);
        printf("1: huan ying ru guan");
    }else if(l<no && r>=no && r<pe){
        printf("%d-N %d-Y\n",l,r);
        printf("2: huan ying ru guan");
    }else if(l>=pe && r<no){
        printf("%d-Y %d-Y\n",l,r);
        printf("qing 1 zhao gu hao 2");
    }else if(l<no && r>=pe){
        printf("%d-Y %d-Y\n",l,r);
        printf("qing 2 zhao gu hao 1");
    }
    return 0;
}