1. 程式人生 > >6-1 陣列元素的區間刪除 (18 分)

6-1 陣列元素的區間刪除 (18 分)

給定一個順序儲存的線性表,請設計一個函式刪除所有值大於min而且小於max的元素。刪除後表中剩餘元素保持順序儲存,並且相對位置不能改變。

函式介面定義:
int Delete( int A[], int L, int minA, int maxA );
其中A是整型陣列,儲存原始線性表的元素;L是表長,即A中元素的個數;minA和maxA分別為待刪除元素的值域的下、上界。函式Delete應將A中所有值大於minA而且小於maxA的元素刪除,同時保證表中剩餘元素保持順序儲存,並且相對位置不變,最後返回刪除後的表長。

裁判測試程式樣例:

#include <stdio.h>
#define MAXN 20 int Delete( int A[], int L, int minA, int maxA ); int main() { int A[MAXN], L, minA, maxA, i; scanf("%d", &L); for (i=0; i<L; i++) scanf("%d", &A[i]); scanf("%d %d", &minA, &maxA); L = Delete(A, L, minA, maxA); for (i=0; i<L; i++) printf
("%d ", A[i]); printf("\n"); return 0; } /* 你的程式碼將被嵌在這裡 */

輸入樣例:
10
4 -8 2 12 1 5 9 3 3 10
0 4
輸出樣例:
4 -8 12 5 9 10

int Delete( int A[], int L, int minA, int maxA )
{
    int i,j=0;
    int b[MAXN];
    for(i=0;i<L;i++)
    {
      if(A[i]<=minA || A[i]>=maxA)
         b[j++]=A[i]; 
    }
//L=j; memcpy(A,b,sizeof(int)*j); L=j; return L; } 原文:https://blog.csdn.net/LMengi000/article/details/78113257

新建另一個數組並且記錄有效元素個數,最後再複製陣列放回有效表長

int Delete( int A[], int L, int minA, int maxA )
{
    int i,j,p,B[L];
    p=L;
    for(i=0,j=0;i<L;i++)
    {
        if(A[i]>=maxA||A[i]<=minA){
            B[j]=A[i];
            j++;
        }
        else{
          p--;
        }
    }
    for(i=0;i<j;i++)
      A[i]=B[i];
    return p;
}