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

来源:互联网 发布:淘宝打折软件怎么用 编辑:程序博客网 时间:2024/06/07 18:20

题目(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;}


0 0