Codeforce Gym 100819P : 2015-2016 ACM-ICPC Pacific Northwest Regional Contest - P 仔细看题啊！

最新推荐文章于 2017-09-28 09:15:00 发布

Kiritow

最新推荐文章于 2017-09-28 09:15:00 发布

阅读量1.1k

点赞数

分类专栏：日常训练

本文链接：https://blog.csdn.net/Kiritow/article/details/52205451

版权

日常训练专栏收录该内容

61 篇文章 1 订阅

订阅专栏

题目(VJ) Gym - 100819P Codeforces-Gym Dashboard - 2015-2016 ACM-ICPC Pacific Northwest Regional PDF 20152016-acmicpc-pacific-northwest-regional-contest-div-2-en.pdf

本来我觉得这个Div2就是纯水了...没想到啊没想到，这种水题上也能WA好几次也是令人窒息啊X_X

这道题坑我坑的比较惨所以放出来咬人(...) 题目描述了一个逗逼拥有一个魔术擦，一次能擦掉一个字母（之前看成了一次能擦掉一种字母... 一次只能擦一个字符算什么魔术擦...）看错了之后用桶统计，样例都过了各种WA... 大写的服！后来改过来之后AC....

AC代码 View Source On GitHub

#include <cstdio>
#include <cstdlib>
#include <cstring>

#include <algorithm>
using namespace std;

char buffer[1024];
int bucket[26];
bool cmp(const int& a,const int& b)
{
    return a>b;
}
int main()
{
    gets(buffer);
    int L=strlen(buffer);
    for(int i=0;i<L;i++) ++bucket[buffer[i]-'a'];
    sort(bucket,bucket+26,cmp);
    int sum=0;
    for(int i=2;i<26;i++) sum+=bucket[i];
    printf("%d\n",sum);
    return 0;
}