题目标签
- GESP一级
- 7
- GESP三级
- 6
- GESP
- 3
- 202306
- 2
- 心领神会
- 2
- 样题
- 2
- 搜索
- 2
- 枚举
- 2
- 202309
- 1
- 初窥门径
- 1
- 顺序结构
- 1
- 一维数组
- 1
- 略有小成
- 1
- 融会贯通
- 1
- 模拟
- 1
- 贪心
- 1
- 动态规划
- 1
- 数据结构
- 1
- 并查集
- 1
- DP
- 1

~~~
#include <iostream>
using namespace std;
int d[10000000],dl[10000000],dr[10000000];
long long n;
int prt(int k){//输出
if(k>0){
prt(dl[k]);//先输出左边
prt(dr[k]);//然后输出右边
cout<<d[k]<<endl;//输出根
}
}
int main(){
long long i,j,k,m,p;
long long ans=1,tot;
cin>>n;
for(i=1;i<=n;i++)cin>>d[i];
for(i=2;i<=n;i++){//从第二个开始比较
p=1;
tot=1;
while(p!=0){
tot++;//深度++
if(d[i]<=d[p]){//判断左右子树
if(dl[p]==0){//未赋值
dl[p]=i;//赋值
p=0;//手动退出
}
else p=dl[p];//否则再进行一次判断
}
else{
if(dr[p]==0){
dr[p]=i;//赋值
p=0;
}
else p=dr[p];//再次判断
}
ans=max(ans,tot);//计算目前最大深度
}
}
cout<<"deep="<<ans<<endl;//输出深度
prt(1);
}
~~~
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int n;
cin >> n;
if(n==1)
{
printf("B");//此处填第01题答案
}
if(n==2)
{
printf("C");//此处填第02题答案
}
if(n==3)
{
printf("C");//此处填第03题答案
}
if(n==4)
{
printf("D");//此处填第04题答案
}
if(n==5)
{
printf("D");//此处填第05题答案
}
if(n==6)
{
printf("D");//此处填第06题答案
}
if(n==7)
{
printf("D");//此处填第07题答案
}
if(n==8)
{
printf("C");//此处填第08题答案
}
if(n==9)
{
printf("C");//此处填第09题答案
}
if(n==10)
{
printf("D");//此处填第10题答案
}
if(n==11)
{
printf("A");//此处填第11题答案
}
if(n==12)
{
printf("B");//此处填第12题答案
}
if(n==13)
{
printf("C");//此处填第13题答案
}
if(n==14)
{
printf("C");//此处填第14题答案
}
if(n==15)
{
printf("D");//此处填第15题答案
}
if(n==16)
{
printf("F");//此处填第16题答案
}
if(n==17)
{
printf("T");//此处填第17题答案
}
if(n==18)
{
printf("F");//此处填第18题答案
}
if(n==19)
{
printf("T");//此处填第19题答案
}
if(n==20)
{
printf("T");//此处填第20题答案
}
if(n==21)
{
printf("F");//此处填第21题答案
}
if(n==22)
{
printf("T");//此处填第22题答案
}
if(n==23)
{
printf("F");//此处填第23题答案
}
if(n==24)
{
printf("F");//此处填第24题答案
}
if(n==25)
{
printf("F");//此处填第25题答案
}
return 0;
}