摘要: 1215: 稳定排序Time Limit: 2 Sec Memory Limit: 128 MB Submit: 111 Solved: 43 [Submit][Status][Web Board]Description给出二元数组a[MAXN][2],按第一个关键值从小到大排序后输出,要求第一关键值相同情况下不改变原数组次序Input每组数据第一行为整数n,1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 struct node 9 {10 int a;11 int b;12 ... 阅读全文
posted @ 2013-11-05 16:40 芷水 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 1213: 二叉树结点公共祖先Time Limit: 1 Sec Memory Limit: 128 MB Submit: 159 Solved: 87 [Submit][Status][Web Board]Description一个顺序存储的完全二叉树: 1 / \ 23 / \ / \ 4 5 6 7 ...任意给定两结点的编号,求两结点最近的公共祖先。Input每组数据一行,为空格隔开的两个数i和j,皆为32位有符号正整数Output每组数据对应一行,为编号为i和j的结点的最近公共祖先的编号Sample Input4 54 7Sample Output21 1 #include 2 3. 阅读全文
posted @ 2013-11-05 16:29 芷水 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 1216: 异或最大值Time Limit: 2 Sec Memory Limit: 128 MB Submit: 98 Solved: 29 [Submit][Status][Web Board]Description给定一些数,求这些数中两个数的异或值最大的那个值Input第一行为数字个数n,1 2 #include 3 #include 4 5 typedef struct 6 { 7 int a[2]; 8 int num; 9 }Tril;10 Tril f[100010=0;i--)17 {18 k=(1=0;i--)29 {30... 阅读全文
posted @ 2013-11-05 11:12 芷水 阅读(294) 评论(0) 推荐(0) 编辑