標題: Difference of sets [打印本頁]

---

作者: may    時間: 2022-12-12 13:07     標題: Difference of sets

使用一維數組來解決以下這個問題。
讀入兩組數，每組有5個數。讀完所有值後，
顯示第一個數組中沒有出現在第二個數組中的元素。

範例:
輸入
Enter 5 numbers for 1st array:
12
34
23
56
45

Enter 5 numbers for 2nd array:
34
56
12
78
56

Difference of sets is {23, 45}

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. void selection_sort(int arr[], int len) {//自訂函數由小而大排序
   
4.     int i, j, temp;
   
5.     for (i = 0; i < len - 1; i++)
   
6.         for (j = i+1; j < len; j++)
   
7.                 if (arr[i] > arr[j ]) {
   
8.                 temp = arr[j];
   
9.                 arr[j] = arr[i];
   
10.                 arr[i] = temp;
    
11.             }
    
12. }
    
13. int main() {
    
14.     int arr1[5] ;
    
15.     int arr2[5] ;
    
16.     printf("Enter 5 numbers for 1st array:\n");
    
17.     for(int i=0;i<5;i++)
    
18.         scanf("%d",&arr1[i]);
    
19.     selection_sort(arr1,5);//呼叫函數由小而大排序
    
20. 
    
21.     printf("Enter 5 numbers for 2nd array:\n");
    
22.     for(int i=0;i<5;i++)
    
23.         scanf("%d",&arr2[i]);
    
24.     selection_sort(arr2,5);//呼叫函數由小而大排序
    
25. 
    
26.     int i=0;
    
27.     int j=0;
    
28.     int c = 0;//判斷是否為輸出時,前面要加上逗號
    
29.     printf("The difference of sets is {");
    
30.     while(i<5 && j<5){
    
31.         if(arr1[i]==arr2[j]){//若比對相同,兩個指針同步移1位
    
32.           i++;
    
33.           j++;
    
34.         }else{
    
35.           if(arr1[i]<arr2[j]){//若比對不同,而i值小於j值
    
36.               if(c == 0)
    
37.                 c =1;//找到第1個數後,把c改成1
    
38.               else
    
39.                 printf(", ");//若c值是1,表示前面有值,需以逗號分隔
    
40.               printf("%d",arr1[i]);//找到不同的數值了
    
41.               i++;//i指針再移下一位,j指針不要移
    
42.           }
    
43.         }
    
44.       }
    
45.      printf("}");
    
46.     return 0;
    
47. }

複製代碼

---

歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)

Powered by Discuz! 7.2