求最大遞增數

同學發過來個檔案，讓我幫他做幾個題目的，就做了下，貼在這裡

題目：描述:

輸入一串數字，找到其中包含的最大遞增數。遞增數是指相鄰的數字從小到大排列的數字。如： 2895345323，遞增數有：289，345，23, 那麼最大的遞減數為345。

輸入:

輸入一串數字，預設這串數字是正確的，即裡面不含有字元/空格等情況

輸出:

輸出最大遞增數

樣例輸入:

123526897215

樣例輸出:

2689

1:  #include

2:  #include

3:  #include

4:  #include

5:  #include

6:  #include

7:  
using
namespace std;

8:  
int main()

9:

16:

17:  
string num; //存放輸入字串

18:      cin>>num;

19:  
int length = num.length();

20:  
if(length==1)

21:

25:

26:  
int max = 0; //用於存放目前最大遞增數

27:  
string current = "";

28:      current = current + num[0];//current

29:

int temp = 0; //用於標記當前遞增數是否掃瞄結束，1表示結束

30:  
for(int j =1;j31:

46:             //cout<47:  
if(max < sum)

48:                 max = sum;     //存入目前最大遞增數

49:             current = num[j];

50:             temp=0;

51:          }

52:       }

53:     cout<54:  
return 0;

55:  }

輸入一串數字，找到其中包含的最大遞增數。遞增數是指相鄰的數字從小到大排列的數字。如 2895345323，遞增數有 289，345，23,那麼最大的遞減數為345。輸入輸入一串數字，預設這串數字是正確的，即裡面不含有字元空格等情況輸出輸出最大遞增數樣例輸入 123526897215 樣例輸...

題目描述輸入一串數字，找到其中包含的最大遞增數。遞增數是指相鄰的數字從小到大排列的數字。如 2895345323，遞增數有 289，345，23,那麼最大的遞減數為345。輸入輸入一串數字，預設這串數字是正確的，即裡面不含有字元空格等情況輸出輸出最大遞增數樣例輸入 1235268972...

思路很簡單如果陣列頭尾，不是一負一正，則可以直接判斷。如果是一負一正直接二分搜尋最小正數。再與前面的那個數比較絕對值。求遞增陣列中絕對值最小的數 include cstdio include cassert 從遞增陣列允許重複中找出絕對值最小的數 intbsearch const intar...