摘要:
//参考大牛的代码,在stack中插入数据是有序的,而且是进行替换而不需要挪动——也就是说,我们可以使用二分查找,将每一个数字的插入时间优化到O(logN)#include<stdio.h>#define min -32769int stack[100001];//模拟栈,为了更形象int main(){ int T,i,num;int top,low,high,mid; while(~scanf("%d",&T)) { top=0;stack[0]=min; for(i=0;i<T;i++) { scanf("%d",& 阅读全文
posted @ 2012-05-25 23:59
加拿大小哥哥
阅读(262)
评论(0)
推荐(2)
摘要:
#include <stdio.h>//#include<conio.h> main() { char a,b,c,d; int i; scanf("%d",&i); getchar(); while(i--) { scanf("%c%c%c",&a,&b,&c); getchar(); if (a>b) {d=a;a=b;b=d;} if (a>c) {d=a;a=c;c=d;} if (b>c) {d=b;b=c;c=d;} printf("%c %c %c\n&qu 阅读全文
posted @ 2012-05-25 23:50
加拿大小哥哥
阅读(218)
评论(0)
推荐(0)

浙公网安备 33010602011771号