摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=56题目描述：给出a[1...n]和一种flip，每次flip允许对a[1...x]的位置进行反转（a[x]=a[1]...），问得到升序的反转方法。首先是输入：gets读入一行，得到a[]其次是离散化：并没有给出是1...n排列的条件，a[]可能不连续，需要离散化然后是如何反转：因为n# include # include int n;char s[3500];int a[35]; 阅读全文

摘要： 给出一个有序数组A[0...n-1]和一个值key，返回key在A[]中的位置或者不存在，要求log n复杂度。C标准库中有一个bsearch()，原型为：void * bsearch ( const void * key, const void * base, size_t num, size_t... 阅读全文