|Vijos|贪心|P1414 Dejected Birthday-盗窃
2016-08-26 10:26
381 查看
https://vijos.org/p/1414
经典删数问题,英文内容为“给出一串数字删除n位后使值最小”,根据贪心思维,要删除Ai>Ai+1的每个Ai
注意前导0,以及全部为0时要保留一位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); else
for (;i<=len;i++) printf("%d", num[i]);
return 0;
}
经典删数问题,英文内容为“给出一串数字删除n位后使值最小”,根据贪心思维,要删除Ai>Ai+1的每个Ai
注意前导0,以及全部为0时要保留一位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); else
for (;i<=len;i++) printf("%d", num[i]);
return 0;
}
相关文章推荐
- 【动态规划】Dejected Birthday-盗窃
- vijos1741 观光公交 (贪心)
- Vijos P1431 守望者的逃离 (动态规划+贪心)(未解决)
- Vijos p1303导弹拦截(LIS+贪心)
- 【图论+贪心】 Vijos P1021 Victoria的舞会1
- Vijos P1023Victoria的舞会3【贪心+DFS求强联通分量】
- Vijos P1844 积木大赛(贪心)
- 合并果子_tyvj1066_vijos1097_codevs1063_贪心+堆
- vijos- P1385盗窃-月之眼 (水题 + python)
- |Vijos|贪心|P1444 区间
- |Vijos|贪心|堆|P1513 紧急救援
- [NOIP2013][vijos1850]小朋友的数字(dp+贪心)
- 【vijos】1763 Wormhole(贪心)
- vijos p1471 教主的游乐场(贪心)
- CodeForces 623D Birthday (贪心)
- Vijos 1431 守望者的逃离(贪心+DP)
- 【贪心】vijos P1745 巧克力
- Vijos P1844(积木大赛-贪心)
- vijos- P1383盗窃-黑珍珠 (python + 代码优化)
- [NOIP2009][vijos1809]三国游戏(贪心)