零零年代的风的博客

字符匹配问题 栈方法

给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1, A2, AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大，请你输出其中最小的深度。注:根的深度是 1。输入第一行包含一个整数 N。 第二行包含N个整数A1,A2,··· AN。输出输出一个整数代表答案。输入样例71 6 5 4 3 2 1输出样例2数据范围对于所有评测用例，1 ≤ N≤ 100000

在这里插入图片描述#include<bits/stdc++.h>using namespace std;const long long int maxn=1e5+100;int n,m;struct node{ int a; bool operator<(const node &rh)const{//升序 return a<rh.a; }}p[maxn];int main(){ int s=0; cin>>n>>m; .

#include<bits/stdc++.h>using namespace std;const long long int maxn=1e5+100;int n,m;struct node{ int a; int b; bool operator<(const node &rh)const{ if(b!=rh.b) return b<rh.b; return a<rh.a; }}p[maxn];int main(){ cin>&..

#include<bits/stdc++.h>using namespace std;typedef long long int ll;ll n;priority_queue <int, vector<int>, greater<int> > que;int main(){ cin>>n; for(int i=0;i<n;i++){ int t; cin>>t; que.push(t); } ll..

题目描述小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。障碍物不能通过。小明如果现在在点（x，y）处，那么下一步只能走到相邻的四个格子中的某一个：（x+1，y），（x-1，y），（x，y+1），（x，y-1）；小明想要知道，现在他能否从起点走到终点。输入描述:本题包含多组数据。每组数据先输入两个数字N,M接下来N行，每行M个字符，表示地图的状态。数据范围：2<=N,M&

快速排序很费时间先上代码#include <stdio.h>int a[101],n;//定义全局变量，这两个变量需要在子函数中使用void quicksort(int left,int right){ int i,j,t,temp; if(left>right) return; temp=a[left]; //temp中存的就是基准数 i=left; j=right; while(i!=j) {