尋找下標(C程式設計高階 第2周)

2021-07-27 09:51:17 字數 715 閱讀 9531

注意: 總時間限制: 1000ms 記憶體限制: 65536kb

已知乙個整數陣列x,其中的元素彼此都不相同。找出給定的陣列中是否有乙個元素滿足x[i]=i的關係,陣列下標從0開始。

舉例而言,如果x=,則x[3] = 3,因此3就是答案。

第一行包含乙個整數n (0 < n < 100),表示陣列中元素的個數。

第二行包含n個整數,依次表示陣列中的元素。

輸出為乙個整數,即滿足x[i]=i的元素,若有多個元素滿足,輸出第乙個滿足的元素。若沒有元素滿足,則輸出「n」。

123

45

67

第一組6

-2 -1 7 3 4 8

第二組

69 9 9 9 9 9

123

4

第一組3

第二組

n

**:

//程式設計題#1:尋找下標

#include using namespace std;

int main()

; for (int i = 0;i> arr[i];

} for (int i = 0; i < n; i++) //for迴圈用來遍歷查詢 }

cout << "n" << endl;

return 0;

}

尋找山頂(C程式設計高階第6周)

描述 在乙個m n的山地上,已知每個地塊的平均高程,請求出所有山頂所在的地塊 所謂山頂,就是其地塊平均高程不比其上下左右相鄰的四個地塊每個地塊的平均高程小的地方 輸入 第一行是兩個整數,表示山地的長m 5 m 20 和寬n 5 n 20 其後m行為乙個m n的整數矩陣,表示每個地塊的平均高程。每行的...

票統計(C程式設計高階第2周)

問題描述 有乙個小型的報賬系統,它有如下功能 1 統計每個人所報發票的總錢數 2 統計每類發票的總錢數 將此系統簡化為如下 假設發票類別共有a b c三種 一共有三個人,id分別為1 2 3。輸入 系統輸入包含三行,每行第乙個數為人員id 整型,1或2或3 第二個數為發票總張數 張數不超過100 之...

四大湖(C程式設計高階第2周)

問題描述 我國有4大淡水湖。a說 洞庭湖最大,洪澤湖最小,鄱陽湖第三。b說 洪澤湖最大,洞庭湖最小,鄱陽湖第二,太湖第三。c說 洪澤湖最小,洞庭湖第三。d說 鄱陽湖最大,太湖最小,洪澤湖第二,洞庭湖第三。已知這4個湖的大小均不相等,4個人每人僅答對乙個,請程式設計按照鄱陽湖 洞庭湖 太湖 洪澤湖的順...