J - Intelligent IME HDU - 4287——桶思想

忘是亡心i 2022-06-11 01:06 141阅读 0赞

Think:  
1知识点：桶思想，字符串处理  
2反思：多思考，寻找题目特点，进而选择解题方法

[vjudge题目链接][vjudge]

以下为Accepted代码——78ms

#include <cstdio>
    #include <cstring>
    #include <algorithm>
    
    using namespace std;
    
    int bk[5014], vis[1000000];
    
    int red[44] = {
       2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9};
    
    int tra(char *st);
    
    int main(){
        int T, n, m, i, num;
        char st[14];
        scanf("%d", &T);
        while(T--){
            scanf("%d %d", &n, &m);
            for(i = 1; i <= n; i++)
                scanf("%d", &bk[i]);
            getchar();
    
            memset(vis, 0, sizeof(vis));
    
            for(i = 1; i <= m; i++){
                scanf("%s", st);
                num = tra(st);
                vis[num]++;
            }
    
            for(i = 1; i <= n; i++)
                printf("%d\n", vis[bk[i]]);
        }
        return 0;
    }
    int tra(char *st){
        int i, cnt, sum;
        int len = strlen(st);
        sum = 0;
        for(i = 0; i < len; i++){
            cnt = st[i] - 'a';
            sum = sum*10 + red[cnt];
        }
        return sum;
    }

[vjudge]: https://vjudge.net/contest/173668#problem/J

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关 springboot集成J-IM+vue实现简单的聊天功能

前言：看了demo自己摸索着集成了一下，特此记录一、引入依赖  <dependency>

- 日理万妓/ 2024年03月16日 21:38/ 0 赞/ 84 阅读

相关 company——桶思想

Think: 1桶思想 2反思：心态不稳，数组越界 3题意：n件物品，每件物品价值vali，每件物品库存cnti，for any goods sold on day

港控/mmm°/ 2022年06月16日 10:44/ 0 赞/ 154 阅读

相关 The Water Problem——桶排序思想

Think: 1数值位数可用数组表示，思考可否运用桶排序思想 [sdut题目链接][sdut] The Water Problem Time Limit: 1000

港控/mmm°/ 2022年06月16日 02:45/ 0 赞/ 188 阅读

相关 J - Min Number FZU - 2111——桶思想深化

Think: 1题意：给出一个高位数的数，交换有限次数，且首位交换后不能为零，求交换后所得到的最小数值 2自己估计的一下，暴力枚举基本超时，因此考虑是否可优化，进而尝试

冷不防/ 2022年06月16日 02:16/ 0 赞/ 136 阅读

相关究竟什么是DevOps Intelligence？

<table style="border-collapse:collapse; border-spacing:0px; max-width:100%; backg

迈不过友情╰/ 2022年06月13日 05:37/ 0 赞/ 345 阅读

相关 J - Intelligent IME HDU - 4287——桶思想

Think: 1知识点：桶思想，字符串处理 2反思：多思考，寻找题目特点，进而选择解题方法 [vjudge题目链接][vjudge] 以下为Accepted代码——

忘是亡心i/ 2022年06月11日 01:06/ 0 赞/ 142 阅读

相关 HDU6395 分块思想

[传送门][Link 1] include<bits/stdc++.h> using namespace std; typedef long

约定不等于承诺〃/ 2022年05月16日 04:25/ 0 赞/ 126 阅读

相关 IM

尝试写个IM框架 [github][] TCP 请求响应模型重连心跳解决拆包和粘包自定义编解码数据库 [github

以你之姓@/ 2022年03月16日 13:42/ 0 赞/ 205 阅读

相关借助桶排序思想完成的一道题

问题：数组排序之后的相邻数的最大差值；嗯，你可以排序，然后找相邻的最大差值。但是你觉得这么简单我写他干啥。最优解：时间复杂度O(N)，空间O(1) 那我们开始

朱雀/ 2022年01月14日 08:51/ 0 赞/ 195 阅读

相关计算智能 Computational Intelligence，CI

计算智能（Computational Intelligence，CI）是借助自然界（生物界）规律的启示，根据其规律，设计出求解问题的算法。智能计算只是一种经验化的计算机

爱被打了一巴掌/ 2021年11月05日 02:02/ 0 赞/ 238 阅读