摘要：
解题思路：结构体排序 按题目要求排序，再按年龄段和最大输出数目输出 #include <stdio.h> #include <string.h> typedef char Element[9]; typedef struct { Element Name; int age,wealth; } Bil 阅读全文
摘要：
解题思路： 题目要求： 1、按总分降序，若总分相等，则按题目满分数目降序，若满分题目数目相等，则按学号升序 2、若全部题目均是未提交或者提交未通过，不输出 #include <stdio.h> #define MaxN 10001 #define MaxK 5+1 typedef struct{ i 阅读全文
摘要：
解题思路：入栈顺序即为前序，出栈顺序为中序，等价于求由前序和中序确定后序 #include <stdio.h> #include <string.h> #include <malloc.h> typedef char Element[5]; typedef struct TNode { int da 阅读全文
摘要：
解题思路：寻找最大子列和，并输出最大子列和的第一个数和最后一个数 #include <stdio.h> int main(int argc,char **agrv) { int n; int i; scanf("%d",&n); int a[n]; int b[2]; int sum=0; int 阅读全文
摘要：
解题思路： 1、结点地址是固定5位整数，故可用数组按结点地址存放 2、利用辅助数组存放排好序的链表（不在链表上的多余结点不处理），当k=1时，链表不翻转，k>1时按要求翻转链表 #include <stdio.h> #define Max 100000 typedef struct { int Ad 阅读全文
摘要：
解题思路： 1、注意到结点地址是固定5位整数，故输入数据可以按地址存放。 2、键值<=10000，故可用辅助数组按键值标记重复出现的键值 3、用两个辅助数组分别存放去重后的链表、被删除的链表 4、分别打印 #include <stdio.h> #define Max 100000 typedef s 阅读全文
摘要：
解题思路：注意时间复杂度要求是O(n) void MySort( ElementType A[], int N ) { int i; ElementType b[3]= {0}; for(i=0; i<N; i++) { b[A[i]]++; } i=0; while(b[1]--) A[i++]= 阅读全文
摘要：
解题思路：小顶堆之向上高速+向下调整 void PercolateUp( int p, PriorityQueue H ){ H->Elements[0]=H->Elements[p]; int i; for(i=p/2;i>0;i/=2) { if(H->Elements[0]>=H->Eleme 阅读全文
摘要：
解题思路：递归判断 int Isomorphic( Tree T1, Tree T2 ) { if(!T1&&!T2) return 1; else if(T1&&!T2) return 0; else if(!T1&&T2) return 0; else { if(T1->Element==T2- 阅读全文
摘要：
解题思路：计算后缀表达式的值 1、遇到数字入栈 2、遇到符号则出栈计算 3、或栈中仅剩1个数，则栈中值即为所求，否则，错误 ElementType EvalPostfix( char *expr ) { ElementType stack[Max_Expr]; char b[Max_Expr]; i 阅读全文