題目描述
123->132 279134399742->279134423799987第一行有乙個整數p，表示接下來有p組資料。
接下來有p行，每一行有兩個整數。
第乙個整數表示資料的編號（1,2,3，…，p），第二個整數表示讀入的十進位制數字。
輸出格式
每組測試資料輸出兩個整數。
第乙個整數表示資料的編號（1,2,3，…，p）。
第二個整數表示下乙個比它大的序列。如果該組測試資料不存在下乙個比它大的序列，輸出biggest。
樣例輸入
3
1 123
2 279134399742
3 987
1 132
2 279134423799
3 biggest
1≤p≤1000，
讀入十進位制數字的長度小於等於80
分析毫無疑問，這是一道貪心題
先不管大佬的操作，我們來分析一下：
在什麼情況下，要輸出biggest？也就是目前這個序列在他的全排列中最大，是什麼呢？拿 123 舉個栗子
它的全排列如下
123 132 213 231 321 312不難看出，當這個序列是遞減時，它一定是最大的，沒看懂的找鬍帥。另外，當序列長度為1時，也應該輸出biggest
如果不滿足上面的情況，則意味著我們該推導此題的正解了
首先，如果這個序列的前一部分為遞減，則這一部分不能再改大了。所以，我們要列舉到第乙個不符合遞減的位置，找到後再把後面一部分改大一丟丟
【找到這個位置後，在它後面找到最小的大於它的，交換。然後，再將後面那部分排序】
ljs大佬提議叫我模擬一遍，我們再來舉個栗子
6581652512597181652512597191652512587191112255567865911122555678ac**
#include
#include
#include
using
namespace std;
const
int maxn =
1005
;int a[maxn]
;char s[maxn]
;int
main()
bool flag =
false
;for
(int i = n -
1; i >=
1; i--)}
swap
(a[i]
, a[v]);
sort
(a + i +
1, a + n +1)
;break;}
}if(flag ==
false
)else
printf
("\n");
}return0;
}
下乙個天亮
用起伏的背影 擋住哭泣的心 有些故事 不必說給 每個人聽 許多眼睛 看的太淺太近 錯過我沒被看見 那個自己 用簡單的言語 解開超載的心 有些情緒 是該說給 懂的人聽 你的熱淚 比我激動憐惜 我發誓要更努力 更有勇氣 等下乙個天亮 去上次牽手賞花那裡散步好嗎 有些積雪會自己融化 你的肩膀是我豁達的天堂...
下乙個排列
給定乙個若干整數的排列，給出按正數大小進行字典序從小到大排序後的下乙個排列。如果沒有下乙個排列，則輸出字典序最小的序列。樣例 左邊是原始排列，右邊是對應的下乙個排列。1,2,3 1,3,2 3,2,1 1,2,3 1,1,5 1,5,1 思路 1 先從右到左找到第乙個不屬於非最大字典序排列的元素l，...
下乙個排列
給定乙個若干整數的排列，給出按正數大小進行字典序從小到大排序後的下乙個排列。如果沒有下乙個排列，則輸出字典序最小的序列。左邊是原始排列，右邊是對應的下乙個排列。1,2,3 1,3,2 3,2,1 1,2,3 1,1,5 1,5,1 剛開始看這個題目沒有看懂，在網上蒐集一番資料後，懂得了題目想要做的事...