2011年计算机等级考试二级C++辅导实例编程(27)

　　{

　　int mid = (l+r)/2;

　　if( a > c[mid] && a <= c[mid+1] ) return mid+1; // >&&<= 换为: >= && <

　　else if( a < c[mid] ) r = mid-1;

　　else l = mid+1;

　　}

　　}

　　template

　　int LIS(T a[], int n)

　　{

　　int i, j, size = 1;

　　T *c=new T[n+1];

　　int *dp=new int[n+1];

　　c[1] = a[1]; dp[1] = 1;

　　for(i=2;i<=n;++i)

　　{

　　if( a[i] <= c[1] ) j = 1;// <= 换为: <

　　else if( a[i] >c[size] )

　　j=++size; // > 换为: >=

　　else

　　j = bsearch(c, size, a[i]);

　　c[j] = a[i]; dp[i] = j;

　　}

　　return size;

　　}

　　2010年9月计算机等级考试成绩查询时间汇总

　　2011年计算机等级考试二级C++辅导笔记汇总

　　2011年上半年计算机等级考试报名时间汇总

　　2011计算机等级考试二级C++辅导实例编程汇总