problem f. wiki with string
input file: standard input time limit: 1 second
output file: standard output memory limit: 256 megabytes
現在有乙個字串s， s中只包含數字字元0-9，現在需要輸出乙個子字串k滿足以下條件：
條件1： k包含0-9中所有的數字字元；
條件2：在所有符合要求的子字串中， k的長度最小；
條件3：如果存在多個滿足條件1和條件2的子字串，請輸出字典序最小的那個子字串。
input
輸入乙個字串s，且s的長度不大於106
output
輸出符合要求的子字串k；如果不存在符合要求的子字串，請輸出-1
samples
standard input
standard output
00123489765
0123489765
1234567890123456789
0123456789
123456789123
-1思路：
利用雙指標找到符合要求的，存在陣列裡，輸出符合條件的字串
code：
#include #include#include
#include
using
namespace
std ;
int st[10
] ;bool
check()
}return
true;}
bool cmp(string a,string
b)else
}int
main()
j++;
}if(vc.size()>0
)else
return0;
}
藍橋杯 刷題記錄（2019 11 16）
1115 dna 源位址蛇形矩陣是由1開始的自然數依次排列成的乙個矩陣上三角形。輸入本題有多組資料，每組資料由乙個正整數n組成。n不大於100 輸出對於每一組資料，輸出乙個n行的蛇形矩陣。兩組輸出之間不要額外的空行。矩陣三角中同一行的數字用乙個空格分開。行尾不要多餘的空格。樣例輸入樣例輸出1 3 6...
藍橋杯 刷題記錄（2020 3 1）
哈夫曼樹 2n皇后問題 fbi樹 矩陣乘法 源位址 輸入兩行等長的字串，分別表示初始狀態和要達到的目標狀態。每行的長度 1000 輸出乙個整數，表示最小操作步數 樣例輸入 樣例輸出 試想，每次翻就會翻好乙個，其實直接翻就是最優的翻法 include iostream include cstring ...
OI刷題記錄
2014 4 18 poj3264 bzoj1699 balanced lineup rmq 2014 4 19 bzoj1012 jsoi2008 最大數maxnumber noi2004 鬱悶的出納員 bzoj3224 tyvj 1728 普通平衡樹 2014 4 20 bzoj1862 105...