从有序顺序表中删除指定区域的元素

// 从顺序表中删除其值在给定值s与t之间（包含s和t，要求s<t）的所有元素
// 因为是有序表，所以删除的元素必然是相连的整数。于是，我们可以先寻找
// 值大于等于s的第一个元素（即第一个删除的元素），然后再寻找大于t的
// 第一个元素（即最后一个删除的元素的下一个元素），要将这段元素删除
// 则只需直接将后面大于t的元素前移就可以了

void del_1(int *a, int &n, int s, int t)
{
    int i = 0; 
    while(i < n && a[i] < s) ++i;   //寻找值 ≥ s的第一个元素 
    int j = i;
    while(j < n && a[j] <= t) ++j;  //寻找值 > t的第一个元素 
    
    for(; j < n; ++j, ++i)
        a[i] = a[j];        //前移，填补被删元素位置 
    
    n = i;
}