第4周程式設計總結

2022-06-03 10:18:09 字數 2704 閱讀 9065

這個作業屬於哪個課程

c語言程式設計ⅱ

這個作業要求在**

解決一些陣列的簡單排序問題

我在這個課程的目標是

運用一些方法來陣列排序,運用陣列;二維陣列

這個作業在哪個具體方面幫助我實現目標

簡單了解選擇排序,和氣泡排序

參考文獻

c語言程式設計(第3版第7章

選擇法排序 (20 分)

本題要求將給定的n個整數從大到小排序後輸出。

輸入格式:

輸入第一行給出乙個不超過10的正整數n。第二行給出n個整數,其間以空格分隔。

輸出格式:

在一行中輸出從大到小有序的數列,相鄰數字間有乙個空格,行末不得有多餘空格。

輸入樣例:

45 1 7 6

輸出樣例:

7 6 5 1

··· #include

int main(void)

printf("%d",a[0]);

for(i=1;i}

···錯誤截圖

正確截圖

實驗思路

定義陣列和後面所要用到的變數,輸入陣列元素,開始排序 ,把k的值賦給index ,k初始值為0,比較它的後面一項a[i]是否大於a[k] ,尋找最大值所在下標 ,是就後面的下標給前面,較大元素的值給t,前面一項的較小值給後面一項 ,把後面較大的值給前面一項元素a[k],使輸出的時候前面和後面都沒有空格

流程圖

遇到的問題

一開始感覺很奇怪沒**出問題,但是它要我輸入5個元素才能把程式執行完,否則進行不了,發現把書上的例題稍加修改就可以,然後還是不對,後面發現是scanf("%d",&a[i])多加了乙個空格,然後我查了一下他的原因,發現空格後面沒有輸入其他空格以外的字元,scanf會一直跳過空格然後等待輸入,直到輸入非空格字元後scanf才會返回 ,然後把空格刪去,結果正確

找鞍點7-1 找鞍點 (20 分)

乙個矩陣元素的「鞍點」是指該位置上的元素值在該行上最大、在該列上最小。

本題要求編寫程式,求乙個給定的n階方陣的鞍點。

輸入格式:

輸入第一行給出乙個正整數n(1≤n≤6)。隨後n行,每行給出n個整數,其間以空格分隔。

輸出格式:

輸出在一行中按照「行下標 列下標」(下標從0開始)的格式輸出鞍點的位置。如果鞍點不存在,則輸出「none」。題目保證給出的矩陣至多存在乙個鞍點。

輸入樣例1:

4

1 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9

輸出樣例1:

2 1
輸入樣例2:

2

1 74 1

輸出樣例2:

none

#include int main()

}if(i==y)

if(flag==0)

printf("%d %d",i,x);

else printf("none");

} return 0;

}

流程圖

實驗思路

找出每一行最大的元素和下標,再從該列找出小的元素

遇到錯誤

[error] expected '}' at end of input,不停修改,還是出了問題,然後修改,少打了乙個}

改正break;} 加上}

正確截圖

氣泡排序

void bubble (int a,int n);

int main (void)

{ int n,a[10];

int i;

scanf("%d",&n);

for(i=0;i遇到錯誤

忘記在定義函式中間定義 i j t

uploading-image-359240.png

解決方法

把i j t 定義,就好了

正確截圖

實驗思路

定義乙個函式bubble來排序,把較大的值放到陣列前面

流程圖

學習進度條

學習感悟

學習要多時間,還要去複習以前的和預習以後的

POJ c 程式設計程式設計題第4周 三

注意 總時間限制 1000ms 記憶體限制 65536kb 寫乙個二維陣列類 array2,使得下面程式的輸出結果是 0,1,2,3,4,5,6,7,8,9,10,11,next 0,1,2,3,4,5,6,7,8,9,10,11,程式 include include using namespace...

第4周作業

習題5 include using namespace std int main cout 自然對數 e 的近似值為 習題6 includeusing namespace std int main cout 習題7 include using namespace std int main 習題9 i...

第4周作業

百錢百雞 includeusing namespace std int main cout 該數是 4 高度 include includeusing namespace std int main cout sn 1 2 3 n 其中n為整數,n 表示計算n階乘 為 猴子摘蘋果 include in...