URAL 1136 Parliament
2015-10-09 15:31
417 查看
#include <stdio.h> #define MAX_MEMBERS 3000 int members; int oddSessionOrder[MAX_MEMBERS]; void printEvenSessionOrder(int start, int end){ if (start > end) return; int leftEnd; for (leftEnd = end - 1; leftEnd >= start; leftEnd--) if (oddSessionOrder[leftEnd] < oddSessionOrder[end]) break; int rightStart = leftEnd + 1; int rightEnd = end - 1; printEvenSessionOrder(rightStart, rightEnd); int leftStart = start; printEvenSessionOrder(leftStart, leftEnd); printf("%d\n", oddSessionOrder[end]); } int main(){ scanf("%d", &members); int i; for (i = 0; i < members; i++) scanf("%d", &oddSessionOrder[i]); printEvenSessionOrder(0, members - 1); return 0; }
相关文章推荐
- 二叉查找树
- 文件遍历排序函数
- Lua 学习笔记之C API 遍历 Table实现代码
- C#中遍历Hashtable的4种方法
- Erlang中遍历取出某个位置的最大值代码
- C++实现图的邻接矩阵存储和广度、深度优先遍历实例分析
- C++实现图的邻接表存储和广度优先遍历实例分析
- C++非递归队列实现二叉树的广度优先遍历
- php遍历目录方法小结
- 一个目录遍历函数
- php遍历删除整个目录及文件的方法
- PHP遍历文件夹与文件类及处理类用法实例
- PHP遍历XML文档所有节点的方法
- php中使用key,value,current,next和prev函数遍历数组的方法
- C#使用前序遍历、中序遍历和后序遍历打印二叉树的方法
- C#使用foreach遍历哈希表(hashtable)的方法
- php递归遍历多维数组的方法
- C#使用yield关键字让自定义集合实现foreach遍历的方法
- C#使用foreach语句简单遍历数组的方法
- Javascript遍历Html Table示例(包括内容和属性值)