[解题报告] CSDN竞赛第六期

CSDN编程竞赛报名地址：https://edu.csdn.net/contest/detail/16

1. 严查枪火

题目

X国最近开始严管枪火。
像是"ak", “m4a1”, “skr”。都是明令禁止的。
现在小Q查获了一批违禁物品其中部分是枪支。
小Q想知道自己需要按照私藏枪火来关押多少人。
（只有以上三种枪被视为违法）

输入描述：
第一行输入整数n.(1 <= n <= 10000)表示携带违禁物品的人数。
以下n行表示违禁物品的名称。

输出描述：
输出需要按照私藏枪火来关押的人。

示例：
输入
4
aj
m4a1
skr
sc

输出
2

解题报告

模拟

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;int main() {int n, s = 0;string a;cin >> n;for (int i = 0; i < n; ++i) {cin >> a;if (a == "ak" || a == "m4a1" || a == "skr") {++s;}}printf("%d\n", s);return 0;
}

2. 鬼画符门

题目

鬼画符门，每年都会统计自己宗门鬼画符消耗的数量。
往年一直是大师兄管理。
但是大师兄谈恋爱了！！怎么能让这种事耽误自己恋爱时间呢！！
鬼艺接手了！！
你能帮鬼艺写一个程序统计每年消耗数量最多的鬼画符吗？

输入描述：
第一行输入整数n.(1 <= n <= 1000)
以下n行输入n个字符串。

输出描述：
输出答案字符串。

示例：
输入
5
red
red
green
grenn
hen

输出
red

解题报告

模拟

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <map>
using namespace std;
map<string, int> h;int main() {int n, s = 0;string a, ans;cin >> n;for (int i = 0; i < n; ++i) {cin >> a;++h[a];}for (map<string, int>::iterator it = h.begin(); it != h.end(); ++it) {if (it->second > s) {s = it->second;ans = it->first;}s = max(s, it->second);}cout << ans << endl;return 0;
}

3. 收件邮箱

题目

已知字符串str，str表示邮箱的不标准格式。
其中".“会被记录成"dot”，“@“记录成"at”。
写一个程序将str转化成可用的邮箱格式。(可用格式中字符串中除了开头结尾所有"dot”, 都会被转换, "at"只会被转化一次，开头结尾的不转化)

输入描述：
输入字符串str.(1 <= strlen(str) <= 1000)

输出描述：
输出转化后的格式。

示例：
输入
mxyatoxcoderdotcom

输出
mxy@oxcoder.com

解题报告

模拟

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <map>
using namespace std;int main() {string a;cin >> a;int n = a.length();int x = a.find("at", 1);if (x < n - 2) {a = a.replace(x, 2, "@");}x = a.find("dot", 1);while (x > 0 && x < n - 3) {a = a.replace(x, 3, ".");x = a.find("dot", 1);n = a.length();}cout << a << endl;return 0;
}

4. 最长递增的区间长度

题目

给一个无序数组，求最长递增的区间长度。如：[5, 2, 3, 8, 1, 9] 最长区间 2, 3, 8 长度为 3

输入描述：
第一行输入整数n。(1 <= n <= 10000)表示数组的大小
第二行给出n个整数a.(-1e9 <= a <= 1e9)

输出描述：
nan

输入样例：
6
5 2 3 8 1 9

输出样例：
3

解题报告

模拟

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define N 10005
int a[N];int main() {int n, s = 1, ans = 1;scanf("%d", &n);for (int i = 0; i < n; ++i) {scanf("%d", &a[i]);if (i > 0 && a[i] > a[i - 1]) {++s;}else {s = 1;}ans = max(ans, s);}printf("%d\n", ans);return 0;
}