2023年春季學期第四周作業

2022-08-22 18:30:10 字數 1248 閱讀 3330

2019春第四周作業(基礎題)軟體:

#include int main(void)	

} if (

!found

) }

if (found != 0)

else

return 0;

}

7-1 找鞍點 (20 分)

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

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

輸入格式:

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

輸出格式:

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

輸入樣例1:

41 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9

輸出樣例1:

2 1輸入樣例2:

21 7

4 1輸出樣例2:

none

**如下:

#includeint main()

;//max陣列記錄每行最大的數,x陣列記錄每行最大值所在位置

max[i]=-1;

for(i=0;imax[i])}}

for(i=0;ia[k][j])

}if(flag)}}

} if(ji)

printf("%d %d",hang,lie);

else

printf("none");

}

7-2 選擇法排序 (20 分)

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

輸入格式:

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

輸出格式:

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

輸入樣例:

45 1 7 6

輸出樣例:

7 6 5 1

**如下:

#includeint main()

}} for(i=0;iif(!i)

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

else

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

}

2023年春季學期第四周作業

5 1 輸入乙個正整數 n 1 n 10 和n 階方陣a的元素,如果方陣a中的所有元素都沿主對角線對稱,輸出 yes 否則,輸出 no 主對角線為從矩陣的左上角至右下角的連線,方陣a中的所有元素都沿主對角線對稱指對所有i,k,a i k 和a k i 相等。輸入輸出示例如下 輸入 3 1 2 3 4...

2023年春季學期第四周作業

5 1 輸入乙個正整數 n 1 n 10 和n 階方陣a的元素,如果方陣a中的所有元素都沿主對角線對稱,輸出 yes 否則,輸出 no 主對角線為從矩陣的左上角至右下角的連線,方陣a中的所有元素都沿主對角線對稱指對所有i,k,a i k 和a k i 相等。輸入輸出示例如下 輸入 3 1 2 3 4...

2023年春季學期第四周作業

7 2 選擇法排序 20 分 本題要求將給定的n個整數從大到小排序後輸出。輸入格式 輸入第一行給出乙個不超過10的正整數n。第二行給出n個整數,其間以空格分隔。輸出格式 在一行中輸出從大到小有序的數列,相鄰數字間有乙個空格,行末不得有多餘空格。輸入樣例 45 1 7 6 輸出樣例 7 6 5 1 i...