方法一：暴力搜索。   比较容易想到，先按照全排列的方法，找出火车进站序列的全排列。从全排列序列中找到符合出站规则的序列，再将所有的合法序列排序，最后依次打印输出。   出站规则：用栈储存入站火车序号，另一边用一个指针顺序遍历当前的全排列序列，对比当前栈顶序号是否与指针所指的全排列序列号相等。   相等就指针右移，栈顶序号出栈。若栈空就进栈下一个火车序号，继续与指针所指序号对比。   时间复杂度：O(n*n!)，空间复杂度O(catalan(n))，排序时用到了卡特兰数大小的空间。   /*从全排列序列中找出正确的出栈序列*/ #include <stdio.h> int...

不懂怎样才能写出时间复杂度为O(n)，我只能写O(n^2) #include <stdio.h> #include <string.h> int main(){     char s[350]={0};     scanf("%s",s);     int slen=strlen(s),max=1,j,k,len=0;     for(int i=0;i...

一遍过，用的笨方法写，部分代码可以优化，逻辑都挺简单的，就是题目要求多且复杂，代码运行时空效率都还可以 #include <stdio.h> #include <string.h> #define goods_nums 6//定义商品种数 #define money_nums 4//定义纸币种数 /*规格说明>>*/ char goods_name[goods_nums][4]={"A1","A2","A3","A4","A5","A6"};//规定商品名称 int goods_...

用个链表写，效率还不错：   #include <stdio.h> typedef struct Node{     int key;     struct Node* next; }Node; int main(){     Node* L=(int*)malloc(sizeof(int));     Node* p;  &...

动态规划:时间复杂度O(n^2) #include <stdio.h> #include <string.h> int main(){     int N;scanf("%d",&N);     int a[N];int max;     for(int i=0;i<N;i++){        &n...