CSDN每日一练合集

目录

1.熊孩子拜访

 2.鬼画符门莲台争夺战

3.货物数

4.统计最多的单词

5.合并序列

6.严查枪火

7.鬼画符门

8.收件邮箱

9.最长单调递增区间的长度

 10.小艺读书

11.鬼画符门之宗门大比

12.硬币划分

13.恶龙咆哮-逃离城堡

14.圆小艺

15.K皇把妹

16.筛选宝物

17.圆桌

18.鬼画符门莲台争夺战

19.津津的储蓄计划

20.多边形的面积 

21.小桥流水人家

22.单链表排序问题

23.合并二叉树问题

 24.n变形划分问题

25.开心的金明

26.题目名称：c++难题-大数加法

27.题目名称：求最小元素

28.题目名称：最长回文串

29.喜水青蛙

30.任务分配问题

---

1.熊孩子拜访

题目描述

已知存在一个长度为n的整数序列A，A中所有元素按照从小到大排序，现在执行倒置一段序列。请你找出A序列的倒置子序列。如果没有，输出“0 0”。

数据范围

1<=n<=1000

1<=num<=10000 

样例输入

4

1 3 2 4 

样例输出

2 3 

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int a[N];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    int ans=0,k,m;
    int i=1;j=2;
    while(a[i]<a[j]&&i<n) i++,j++; // 找到初始位置
    k=i;
    while(a[i]>a[j]&&i<n) i++,j++,ans++;//找到末位置
    m=i;
    if(ans==0) cout<<"0 0"<<endl;
    else cout<<a[m]<<" "<<a[k]<<endl;
    return 0;
}

 2.鬼画符门莲台争夺战

题目描述

虽然鬼画符门是一个三流门派但是近期为了改善宗门，特地引进了进化莲台，可是精英弟子自己占一块区域，或者几个精英弟子一块占一块区域。小艺作为普通弟子想知道自己还能占哪些地方。

输入描述

第一行输入n，m(1<=n<=100,1<=m<=1000)代表大弟子数量，莲台数量，接下来n行，每行两个整数l，r(1<=l<=r<=m)代表每个弟子占领的区域。 

输出描述

第一行输出空余莲台数量；第二行输出莲台空的坐标。 

样例输入

3 5

2 2

1 2

5 5 

样例输出

2

3 4 

#include<bits/stdc++.h>
using namespace std;
const int N=1100;
int a[N];
int ma