https://vijos.org/p/1414

經(jīng)典刪數(shù)問題，英文內(nèi)容為“給出一串?dāng)?shù)字刪除n位后使值最小”，根據(jù)貪心思維，要刪除A_i>A_i+1的每個(gè)Ai

注意前導(dǎo)0，以及全部為0時(shí)要保留一位0輸出。

#include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #define ms(i,j) memset(i,j,sizeof(i)); using namespace std; int num[255]; int main() {ms(num,0);int tot = -1;char ch = getchar();while (ch!='\n'){num[++tot] = ch - '0';ch = getchar();}int n;int len = tot;scanf("%d", &n);for (int i=0;i<n;i++){for (int j=0;j<=tot;j++){if (num[j]>num[j+1]){for (int k=j;k<tot;k++){num[k] = num[k+1];} len--;break;}}}int i = 0;while (num[i]==0&&i<=tot) i++;if (i>len) printf("%d", 0); elsefor (;i<=len;i++) printf("%d", num[i]);return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/flyinthesky1/p/6384319.html

總結(jié)

以上是生活随笔為你收集整理的|Vijos|贪心|P1414 Dejected Birthday-盗窃的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。