UVa11491- Erasing andWinning
题意:给定一个n位数,删除d位数字,求删除后最大的数。
分析:删除d位数字使得剩下的数字最大,也就是选出n-d个数,容易知道,每次只要在区间内找到最大的那个数就行了,方法特别多,不过大多思想差不多,只不过实现不同罢了,从一题看多解,也同时感受到了不同方法的好坏。
1、当然,最容易想到的就是暴力,这个不多说,不过值得一提的是,和自己料到的一样,用STL超时了,改用循环就过了,(其实也跑了790ms),我就纳闷了,这不才1e5个数位吗….
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <iostream>
#define INF 0x3f3f3f3f
#define LL long long
#define N 1000010
using namespace std;
char s[N];
int d, n, x, y;
int main()
{
while (~scanf("%d %d", &n, &d), n || d){
getchar();
int i = 0;
while ((s[++i] = getchar()) != '\n');
x = 1, y = d+