STL 2016.7.13

最新推荐文章于 2022-05-18 16:51:30 发布
最新推荐文章于 2022-05-18 16:51:30 发布
阅读量434 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Only_AiR/article/details/51700128
版权

1、HDU 5688 Problem D

解题思路：

对字符串按照 ASCII 值排序后 用 map 存

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <map>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;

const int INF = 0x7fffffff;
const int maxn = 40 + 10;
char name[maxn];
int vis[30][30][30];

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    int N;
    scanf("%d", &N);
    map<string, int> Map;
    for (int i = 0; i < N; ++i) {
        scanf("%s", name);
        int len = strlen(name);
        sort(name, name+len);
        printf("%d\n", Map[name]);
        Map[name] += 1;
    }
    return 0;
}

2、CodeForces_2A Winner

题意：

给出选手姓名和分数（可能为负数）

求最后得分最高且第一个达到这个分数的人


解题思路：

先求出每个人的最后得分和最高分数

然后再判断最后得分最高的人哪个先获得这个分数（可能大于这个分数）

用 map 模拟

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#include <cmath>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;

const double eps = 1e-8;
const int INF = 0x7fffffff;
const int maxn = 50;
char s[maxn];
map<string, int> M, M_t;
vector<string> V_name;
vector<int> V_score;

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    int n;
    scanf("%d", &n);
    int t;
    for (int i = 0; i < n; ++i) {
        scanf("%s%d", s, &t);
        V_name.push_back(s);
        V_score.push_back(t);
        M[s] += t;
    }
    int Max = -1;
    map<string, int>::iterator itr;
    for (itr = M.begin(); itr != M.end(); ++itr) {
        if (itr->second > Max) {
            Max = itr->second;
        }
    }
    for (int i = 0; i < n; ++i) {
        M_t[V_name[i]] += V_score[i];
        if (M_t[V_name[i]] >= Max && M[V_name[i]] == Max) {
            cout << V_name[i] << endl;
            break;
        }
    }
    return 0;
}

3、HDU 1004 Let the Balloon Rise

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#include <cmath>
#include <cctype>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;

const ull mod = 1e9 + 7;
const int INF = 0x7fffffff;
const int maxn = 15 + 10;
char color[maxn];

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    int N;
    while (scanf("%d", &N) != EOF && N != 0) {
        map<string, int> Map;
        for (int i = 1; i <= N; ++i) {
            scanf("%s", color);
            Map[color] += 1;
        }
        map<string, int>::iterator itr;
        int Max = -1;
        for (itr = Map.begin(); itr != Map.end(); ++itr) {
            if (itr->second > Max) {
                Max = itr->second;
            }
        }
        for (itr = Map.begin(); itr != Map.end(); ++itr) {
            if (itr->second == Max) {
                cout << itr->first << endl;
                break;
            }
        }
    }
    return 0;
}

4、字符串操作

描述

给定n个字符串（从1开始编号），每个字符串中的字符位置从0开始编号，长度为1-500，现有如下若干操作：

  • copy N X L：取出第N个字符串第X个字符开始的长度为L的字符串。
  • add S1 S2：判断S1，S2是否为0-99999之间的整数，若是则将其转化为整数做加法，若不是，则作字符串加法，返回的值为一字符串。
  • find S N：在第N个字符串中从左开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回字符串的长度。
  • rfind S N：在第N个字符串中从右开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回字符串的长度。
  • insert S N X：在第N个字符串的第X个字符位置中插入S字符串。
  • reset S N：将第N个字符串变为S。
  • print N：打印输出第N个字符串。
  • printall：打印输出所有字符串。
  • over：结束操作。

其中N，X，L可由find与rfind操作表达式构成，S，S1，S2可由copy与add操作表达式构成。

输入

第一行为一个整数n（n在1-20之间）


接下来n行为n个字符串，字符串不包含空格及操作命令等。


接下来若干行为一系列操作，直到over结束。

输出

根据操作提示输出对应字符串。

样例输入 
3
329strjvc
Opadfk48
Ifjoqwoqejr
insert copy 1 find 2 1 2 2 2
print 2
reset add copy 1 find 3 1 3 copy 2 find 2 2 2 3
print 3
insert a 3 2
printall
over
样例输出 
Op29adfk48
358
329strjvc
Op29adfk48
35a8
提示

推荐使用string类中的相关操作函数

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#include <cmath>
#include <cctype>

using namespace std;

#define DEBUG printf("DEBUG\n")

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;

const ull mod = 1e9 + 7;
const int INF = 0x7fffffff;
const int maxn = 30;
int n;
string s[30];
string cmd;
string cmd_t;
string S;
int N, X, L;

string Get_S(void);
int Get_X(void);
string Copy(void);
string Add(void);
int Find(void);
int Rfind(void);
int Judge(string key);

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    scanf("%d", &n);
    for (int i = 1; i <= n; ++i) {
        cin >> s[i];
    }
    while (cin >> cmd && cmd != "over") {
        if (cmd == "insert") {
            S = Get_S();
            scanf("%d", &N);
            X = Get_X();
            s[N].insert(X, S);
        } else if (cmd == "reset") {
            S = Get_S();
            scanf("%d", &N);
            s[N] = S;
        } else if (cmd == "print") {
            scanf("%d", &N);
            cout << s[N] << endl;
        } else {
            for (int i = 1; i <= n; ++i) {
                cout << s[i] << endl;
            }
        }
    }
    return 0;
}

string Get_S(void)
{
    cin >> cmd_t;
    if (cmd_t == "copy") {
        return Copy();
    } else if (cmd_t == "add") {
        return Add();
    } else {
        return cmd_t;
    }
}

int Get_X(void)
{
    cin >> cmd_t;
    if (cmd_t == "find") {
        return Find();
    } else if (cmd_t == "rfind") {
        return Rfind();
    } else {
        int t = 0;
        int len = cmd_t.length();
        for (int i = 0; i < len; ++i) {
            t = t*10 + cmd_t[i] - '0';
        }
        return t;
    }
}

string Copy(void)
{
    string ret ("");
    scanf("%d", &N);
    X = Get_X();
    L = Get_X();
    for (int i = X; i < X+L; ++i) {
        ret += s[N][i];
    }
    return ret;
}

string Add(void)
{
    string S1, S2;
    S1 = Get_S();
    S2 = Get_S();
    int j1 = Judge(S1), j2 = Judge(S2);
    if (j1 != -1 && j2 != -1) {
        j1 += j2;
        char t[10];
        sprintf(t, "%d", j1);
        return t;
    }
    return (S1+S2);
}

int Find(void)
{
    string t = Get_S();
    scanf("%d", &N);
    size_t pos = s[N].find(t, 0);
    if (pos != string::npos) {
        return pos;
    }
    return t.length();
}

int Rfind(void)
{
    string t = Get_S();
    scanf("%d", &N);
    int len = s[N].length();
    size_t pos = s[N].rfind(t, len-1);
    if (pos != string::npos) {
        return pos;
    }
    return t.length();
}

int Judge(string key)
{
    int len = key.length();
    int ret = 0;
    for (int i = 0; i < len; ++i) {
        if (!isdigit(key[i])) {
            return -1;
        }
        ret = ret*10 + key[i] - '0';
    }
    if (ret <= 99999) {
        return ret;
    }
    return -1;
}

5、最短前缀

描述
一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, "carbohydrate" 通常用"carb"来缩略表示. 现在给你一组单词, 要求你找到唯一标识每个单词的最短前缀
在下面的例子中，"carbohydrate" 能被缩略成"carboh", 但是不能被缩略成"carbo" (或其余更短的前缀) 因为已经有一个单词用"carbo"开始
一个精确匹配会覆盖一个前缀匹配，例如，前缀"car"精确匹配单词"car". 因此 "car" 是 "car"的缩略语是没有二义性的 , “car”不会被当成"carriage"或者任何在列表中以"car"开始的单词.
输入
输入包括至少2行，至多1000行. 每行包括一个以小写字母组成的单词，单词长度至少是1，至多是20.
输出
输出的行数与输入的行数相同。每行输出由相应行输入的单词开始，后面跟着一个空格接下来是相应单词的没有二义性的最短前缀标识符。
样例输入 
carbohydrate
cart
carburetor
caramel
caribou
carbonic
cartilage
carbon
carriage
carton
car
carbonate
样例输出 
carbohydrate carboh
cart cart
carburetor carbu
caramel cara
caribou cari
carbonic carboni
cartilage carti
carbon carbon
carriage carr
carton carto
car car
carbonate carbona
来源
翻译自Rocky Mountain 2004

纯暴力解法

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#include <cmath>
#include <cctype>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;

const ull mod = 1e9 + 7;
const int INF = 0x7fffffff;
map<string, int> Map;
char s[1010][30];
char t[30];

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    int Count = 0;
    while (gets(t)) {
        int len = strlen(t);
        for (int i = 1; i <= len; ++i) {
            string s_t = "";
            for (int j = 0; j < i; ++j) {
                s_t += t[j];
            }
            Map[s_t] += 1;
        }
        strcpy(s[Count], t);
        ++Count;
    }
    for (int i = 0; i < Count; ++i) {
        printf("%s ", s[i]);
        int len = strlen(s[i]);
        bool flag = false;
        for (int j = 1; j <= len; ++j) {
            string s_t = "";
            for (int k = 0; k < j; ++k) {
                s_t += s[i][k];
            }
            if (Map[s_t] == 1) {
                flag = true;
                cout << s_t << endl;
                break;
            }
        }
        if (!flag) {
            printf("%s\n", s[i]);
        }
    }
    return 0;
}


__AiR_H
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2017 程序设计实习之C++部分作业题汇总 - H：STL 容器与算法
Veniversum的博客
05-10 3805
题目来源：2017 程序设计实习之C++部分作业题汇总 1、H01:List 总时间限制: 4000ms 内存限制: 65536kB 描述 写一个程序完成以下命令： new id ——新建一个指定编号为id的序列(id add id num——向编号为id的序列加入整数num merge id1 id2——合并序列id1和id2中的数，并将id2清空 unique id——去掉序
msvcr71.dll msvcp71.dll
09-05
msvcp71.dll则是Microsoft Visual C++标准模板库（Standard Template Library, STL）的实现，提供了容器、迭代器、算法等高级编程工具，是C++开发者常用的功能库。这个库支持STL容器如vector、list、map，以及算法如...
关于C++的学习（1）字符串实现
weixin_43542427的博客
07-11 2349
初次涉及C++语言的书写任务。 1、 描述 给定n个字符串（从1开始编号），每个字符串中的字符位置从0开始编号，长度为1-500，现有如下若干操作： copy N X L：取出第N个字符串第X个字符开始的长度为L的字符串。 add S1 S2：判断S1，S2是否为0-99999之间的整数，若是则将其转化为整数做加法，若不是，则作字符串加法，返回的值为一字符串。 find S N：在第N个字符串中从...
3342:字符串操作
ffsdfg的博客
05-18 461
总时间限制: 1000ms 内存限制: 65536kB 描述 给定n个字符串（从1开始编号），每个字符串中的字符位置从0开始编号，长度为1-500，现有如下若干操作： copy N X L：取出第N个字符串第X个字符开始的长度为L的字符串。 add S1 S2：判断S1，S2是否为0-99999之间的整数，若是则将其转化为整数做加法，若不是，则作字符串加法，返回的值为一字符串。 find S N：在第N个字符串中从左开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回字符串的长度。..
编程作业
jackcily的博客
06-07 895
一、题目 描述 给定n个字符串（从1开始编号），每个字符串中的字符位置从0开始编号，长度为1-500，现有如下若干操作： copy N X L：取出第N个字符串第X个字符开始的长度为L的字符串。 add S1 S2：判断S1，S2是否为0-99999之间的整数，若是则将其转化为整数做加法，若不是，则作字符串加法，返回的值为一字符串。 find S N：在第N个字符串中从左开始找寻S字符串
[Coursera C++程序设计] 第七周作业
qq_30945147的博客
07-23 1258
编程题＃1 来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。) 注意： 总时间限制: 1000ms 内存限制: 65536kB 描述 实现一个三维数组模版CArray3D，可以用来生成元素为任意类型变量的三维数组，使得下面程序输出结果是： 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,...
搜狗2016研发工程师笔试题及答案.pdf
08-30
7. 机器学习与优化： - Logistic Regression, L1, L2：逻辑回归是分类算法，L1和L2正则化是模型优化的技术，L1倾向于产生稀疏权重，L2防止过拟合。 - SVM (Support Vector Machine)：支持向量机是另一种监督学习...
AutoCAD 2016从入门到精通视频教程下载第13章 三维建模.zip
04-13
7. **渲染与视觉样式**：学习设置渲染参数，模拟真实光照效果，以及应用不同视觉样式，使模型看起来更加逼真。 8. **剖切与截面视图**：学习如何创建和管理剖面，以便更好地查看模型的内部结构。 9. **测量与标注*...
libstdc++.so.6.0.21 for x86_64
01-07
libstdc++.so.6.0.21包含了C++标准模板库（STL）的实现，如容器（如vector、list）、算法、迭代器、智能指针等，以及C++ I/O流库，使得开发者能够编写高效的C++程序。 GCC 5.4.0是GCC的一个稳定版本，它在2016年...
STL做题（暂时有些东西还不大理解，以后还会回来补注解）
木静音yy的博客
01-29 682
1806:词典 题目 描述 你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。 输入 首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行，然后给出一个由外语单词组成的文档，文档不超过100000行，而且每行只包括一个外语单词。输入中出现单词只包括小写字母，而且长度不会超过10。 输出 在输出中，你需要把输入文
字符串操作(1)
java619
02-14 1380
/**********************************************Author:Java619*Time:2007-02-14**********************************************/ 今天群里有内提出,怎么从"djf${aaa}wfewf${bbb}dfe${ccc}dfef"分离出aaa,bbb,ccc,这边我给出个简单实现,
华为机试 牛客网 HJ14 字符串排序
weixin_37613476的博客
08-05 283
华为机试 牛客网 HJ14 字符串排序输入描述：输出描述：示例1题解一题解2 三种方法 输入描述： 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。 输出描述： 数据输出n行，输出结果为按照字典序排列的字符串。 示例1 输入： 9 cap to cat card two too up boat boot 复制 输出： boat boot cap card cat to too two up 题解一 运行时间143ms 占用内存16472KB
为什么程序设计中从0开始编号
Just for you
01-30 1649
Why numbering should start at zero To denote the subsequence of natural numbers 2, 3, ..., 12 without the pernicious three dots, four conventions are open to us a)   2 ≤ i  b)  
第九周编程作业
zdt3476的专栏
04-25 8545
A：  总时间限制: 4000ms 内存限制: 65536kB 描述 写一个程序完成以下命令： new id ——新建一个指定编号为id的序列(id add id num——向编号为id的序列加入整数num merge id1 id2——合并序列id1和id2中的数，并将id2清空 unique id——去掉序列id中重复的元素 out id ——从小到大输出编号为
题目1177：查找
多看多听多总结
03-01 873
题目描述：     读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转  从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换  命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串（即下一条命令在作用在得到的新字符串上）。     命
UVA - 10340 All in All
cwb15505905513的博客
07-08 231
UVA - 10340 All in All题目大意：给定2个字符串 判断后面一个字符串经过删减后是否能得到前面打字符串解题思路： 将前面打字符串的字符单个取出 并按顺序与后一个字符串 一一对比 #include <stdio.h> #include <string.h> int main(){ char a[100000],b[100000]; while (scanf("%s%
STL 容器有哪些，vector容器的末尾插入函数是
最新发布
09-08
7. map（映射）：基于红黑树实现的有序映射，存储键值对，不允许重复键。 8. unordered_set（无序集合）：基于哈希表实现的无序集合，不允许重复元素。 9. unordered_map（无序映射）：基于哈希表实现的无序映射，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值