經典例題 判斷給定陣列是否已經排好序

2021-09-29 11:21:39 字數 649 閱讀 5781

輸入純數字、純大寫字母、純小寫字母或者其三者的混合,若為純數字序列,則按數字大小順序判斷,若為混合序列,則按ascii表的順序大小判斷。

例如:輸入:1 3 a b a

輸出:flase

輸入:1 2 3 3 3

輸出:true

```cpp

#include//c++萬能標頭檔案,但可能會降低速度,部分編譯器不支援

using namespace std;

int main()

//cout<學習心得:

1.特別要注意:

a.push_back(num); if(cin.get()==』\n』) break;這兩句的順序問題,一定要先存入再判斷是否為換行符,否則最後乙個資料將無法輸入。

2.在進行資料排序判斷時,不可以將第乙個與第二個值的結果記下來去跟後面的判斷,否則可能因為前兩個資料相同返回的值為0導致後面的無法判斷,所以必須通過while迴圈將可能前幾個相同的資料剔除。

3.f後面的for迴圈從1開始和從當前元素的下乙個開始均可,只不過程式執行次數和寫法繁簡度不同。

4.記住vector可以作為動態陣列使用,可解決沒有給定長度的情況。

a.back(): 求最後乙個元素

a.size(): 求動態陣列的長度

華為程式設計大賽 判斷給定數是否滿足給定條件要求

第一次參加華為程式設計大賽的最後一題,現在回過來看了一下,發現要做完要3個多小時,比賽時間才3小時,還是要加緊練習。另外,答案也不知道是不是所有用例都能測試通過,就是搗騰了一下。見笑。2.3 題目 判斷給定數是否滿足給定條件要求 2.3.1 題目描述 說明 1 條件是乙個字串,其格式由數學上的 開閉...

C語言 判斷給定陣列是否為二叉查詢樹後序遍歷結果

題目 輸入乙個整數陣列,判斷該陣列是不是某二元查詢樹的後序遍歷的結果。如果是返回 true 否則返回 false 例如輸入5 7 6 9 11 10 8,由於這一整數序列是如下樹的後序遍歷結果 8 610 579 11 因此返回true includeusing namespace std bool...

判斷給定的陣列 在 矩陣中是否相連

在乙個5 5的矩陣中,給定乙個長度為 6的陣列,判定這陣列的值是否在矩陣中相連的,如 如矩陣 int m 5 5 給定陣列 12,3,13,23,15,14 輸出為 true 給定陣列 12,3,13,23,14,15 輸出為 true 給定陣列 12,3,13,23,14,25 輸出為 false...