服了差不多每一题都要错几个案例我真的服了wok，什么鬼东西！！！
lx学长的羊圈
Description
lx学长是一个养羊大户，有成千上百个羊圈。可是却一次也没来羊圈帮过忙，今天他被叫来羊圈给羊羊们施展成双成对大法。关于成双成对大法，学长虽然没用实践过，但是他表现得胸有成竹。而成双成对大法需要类型相同的羊才能完成，不过lx学长不知道每个羊圈能否完成成双成对大法，lx学长太懒了，想请你帮帮他。
羊圈里面有三种类型的羊，分别为(),[].{}，学长的羊圈和别家的羊圈不同，羊圈中也可能不只有羊。
学长会给你一串字符，不超过100个字符，可能包括括号、数组、字母、标点符号、空格，你的任务是检查这一串字符中的(),[],{}是否匹配。
Input
一行数据，不超过100个字符并含有( ,) ,[, ],{, }一个或多个。
Output
如果匹配就输出“yes”，不匹配输出“no”
Sample Input 1
sin(20+10)
Sample Output 1
yes
Sample Input 2
{[}]
Sample Output 2
no
题目理解这个题目还好，改一改也能对，就是一个栈来记录不同的左右符号，如果我们先找到任意一个左符号，比如（，那么我们就吧这个东西入栈，当下次找到一个右符号的时候，我们就把这个右符号和栈顶的那个符号进行对比，如果两个相同的话，我们的配对就成功！
#include <stdio.h>
#include <string.h>
int check(char left,char right)
{
if(left=='('&&right==')')
{
return 1;
}
if(left=='{'&&right=='}')
{
return 1;
}
if(left=='['&&right==']')
{
return 1;
}
return 0;
}
int main()
{
int i,top=0;
char str[101],chack[101];
gets(str);
int l=strlen(str);
for(i=0;i<l;i++)
{
if(str[i]=='('||str[i]=='{'||str[i]=='[')
{
chack[top]=str[i];
top++;
}
else if(str[i]==')'||str[i]=='}'||str[i]==']')
{
if(check(chack[top-1],str[i])==1)
{
top--;
continue;
}
else{
printf("no");
return 0;
}
}
}
if(top==0)
{
printf("yes");
}
else{
printf("no");
}
}下一个更大元素
Description
给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。
数字 x 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1 。
Input
第一行为n，代表nums的大小(1≤n≤10000)
第二行 n个数
Output
输出一个长度n的数组，每个元素代表对应的循环数组中比i大的下一个元素
Sample Input 1
3 1 2 1
Sample Output 1
2 -1 2
Sample Input 2
5 1 2 3 4 3
Sample Output 2
2 3 4 -1 4
这个我真的无语，我开始直接把这个数组复制一遍，建立一个更大的数组，直接来查找，然后直接错掉，然后看大佬们不是两个数组，他们是对总长度取余也就是%，我发现这样子好像也是一样的意思，然后我就改成这样子，然后结果还是错一半我他妈的！！！这个地方连之前的代码什么的都看不了，也下载不了错误的数据wok
#include <stdio.h>
int main()
{
int N;
int i,j,teap;
scanf("%d",&N);
int a[10001];
int b[10001];
for(i=1;i<=N;i++)
{
scanf("%d",&a[i]);
b[i]=-1;
}
for(i=1;i<=N;i++)
{
for(j=i+1;j<=2*N;j++)
{
if(a[j%N]>a[i])//取余就是一样的
{
b[i]=a[j%N];
break;
}
}
}
for(i=1;i<=N;i++)
{
printf("%d ",b[i]);
}
}合并果子
Description
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。 例如有3种果子，数目依次为1，2，9。可以先将1、2堆合并，新堆数目为3，耗费体力为3。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。所以多多总共耗费体力=3+12=15。可以证明15为最小的体力耗费值。
Input
输入包括两行，第一行是一个整数n(1< ＝n< =100000)，表示果子的种类数。第二行包含n个整数，用空格分隔，第i个整数ai(1< ＝ai< =2000)是第i种果子的数目。
Output
输出包括一行，这一行只包含一个整数，也就是最小的体力耗费值。输入数据保证这个值小于2^31。
Sample Input 1
3 1 2 9
Sample Output 1
15
这题也死坑，我开始先是想着，他这不就是从小到大一直加过去就ok，然后我就用个普普通通的排序排一下，然后交上去直接错，我想着我思路也没错，我就换排序方法，换成快速排序，交上去，ok这次错一半，然后我实在想不出来了，去网上看大佬解答，发现思路和我都是一样的，就是找出最小的元素来相加，不过他们用的是优先队列（我压根不知道这什么东西，学都没学），就是去学了一下，然后发现直接c++的库函数一用一下子解决wok
#include<bits/stdc++.h>
#define M 10005
using namespace std;
priority_queue<int,vector<int>,greater<int> > Q;
int ans=0,n,x;
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>x;
Q.push(x);
}
for(int i=1;i<n;i++)
{
int a=Q.top(); Q.pop();
int b=Q.top(); Q.pop();
ans+=a+b;
Q.push(a+b);
}
cout<<ans;
return 0;
}FBI树
Description
我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。
FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：
1)T的根结点为R，其类型与串S的类型相同；
2)若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1构造R的左子树T1，由右子串S2构造R的右子树T2。
现在给定一个长度为2^n的“01”串，请用上述构造方法构造出一棵FBI树，并输出它的后序遍历序列。
Input
第一行是一个整数N（0 < = N < = 10），第二行是一个长度为2^N的“01”串。
数据规模和约定，对于全部的数据，N < = 10。
注：
[1] 二叉树：二叉树是结点的有限集合，这个集合或为空集，或由一个根结点和两棵不相交的二叉树组成。这两棵不相交的二叉树分别称为这个根结点的左子树和右子树。
[2] 后序遍历：后序遍历是深度优先遍历二叉树的一种方法，它的递归定义是：先后序遍历左子树，再后序遍历右子树，最后访问根。
Output
包括一行，这一行只包含一个字符串，即FBI树的后序遍历序列。
Sample Input 1
3 10001011
Sample Output 1
IBFBBBFIBFIIIFF
这个题目还好，我看到就是刚刚好这几天学了线段树，从字节点开始建树，然后就线段树把树搞出来就直接后序遍历就ok，但是交上去还是错wokwokwok，错一半wok！！！
#include <stdio.h>
int a[100],tree[10000];
char b[100];
void creat(int node,int left,int right)
{
if(left==right)
{
if(a[left]==1) tree[node]='I';
else tree[node]='B';
return;
}
int mid=(left+right)/2;
creat(node*2,left,mid);//左树
creat(node*2+1,mid+1,right);//右树
if(tree[2*node]=='B'&&tree[2*node+1]=='B') tree[node]='B';
else if(tree[2*node]=='I'&&tree[2*node+1]=='I') tree[node]='I';
else tree[node]='F';
}
void houxu(int n)
{
if(tree[2*n]) houxu(2*n);//左
if(tree[2*n+1]) houxu(2*n+1);//右
printf("%c",tree[n]);//根
}
int main()
{
int i,j;
int n;
int ans=1;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
ans=2*ans;
}
//printf("888888");
scanf("%s",b);
for(i=1,j=0;i<=ans;j++,i++)
{
if(b[j]=='1') a[i]=1;
else a[i]=0;
//printf("%d ",a[i]);
}
creat(1,1,ans);
houxu(1);
}真的写题目就气死人wok，我估摸着这几题都要栈和队列的知识来写(;´༎ຶД༎ຶ`) ，明天要猛学一下栈和队列，栈和队列太拉了
