CSDN竞赛第六期总结

CSDN编程竞赛报名地址：https://edu.csdn.net/contest/detail/16
（请不要删掉此地址）

解题思路

本期题目较为简单，排名拼的是时间

题目一：严查枪火

X国最近开始严管枪火。 像是“ak”,“m4a1”,“skr”。都是明令禁止的。 现在小Q查获了一批违禁物品其中部分是枪支。
小Q想知道自己需要按照私藏枪火来关押多少人。 （只有以上三种枪被视为违法）
没啥可说的，就比较是否与上面三个字符串匹配

#include
#include
using namespace std;
string s1("ak"),s2("m4a1"),s3("skr");
int main()
{
	int n,cnt=0;
	string s;
	cin>>n;
	while(n--)
	{
		cin>>s;
		if(s==s1||s==s2||s==s3)
			cnt++;
	}
	cout<<cnt;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

题目二：鬼画符门

鬼画符门，每年都会统计自己宗门鬼画符消耗的数量，往年一直是大师兄管理， 但是这次鬼艺接手了， 你能帮鬼艺写一个程序统计每年消耗数量最多的鬼画符吗？
这里我用一个map容器统计每种字符串出现的个数

#include
#include
#include
using namespace std;
int main()
{
	map<string,int>m;
	string s;
	int n,max=0;
	cin>>n;
	while(n--)
	{
		cin>>s;
		if(m.count(s))
			m[s]++;
		else
			m.insert({s,0});
	}
	for(auto i:m)
	{
		if(max<i.second)
		{
			max=i.second;
			s=i.first;
		}
	}
	cout<<s;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

用map容器count判断字符串是否存在，不存在则插入键值对，存在则将其值加一
存入完毕后遍历map容器，找出最大的值即次数最多的所对应的键，为所求字符串。

题目三：收件邮箱

已知字符串str，str表示邮箱的不标准格式。 其中”.”会被记录成”dot”，”@”记录成”at”。 写一个程序将str转化成可用的邮箱格式。(可用格式中字符串中除了开头结尾所有”dot”,都会被转换,”at”只会被转化一次，开头结尾的不转化)
注意题目要求，at只有第一次有效，需要用一个变量标记，且开头结尾的特殊字符不算

#include
#include
using namespace std;
int main()
{
	string s,res="";
	cin>>s;
	int len=s.size();
	bool flag=true;
	for(int i=0;i<len;i++)
	{
		if(s[i]=='a'&&s[i+1]=='t'&&i!=0&&i!=len-2&&flag)
		{
			res+='@';
			i++;
			flag=false;
		}
		else if(s[i]=='d'&&s[i+1]=='o'&&s[i+2]=='t'&&i!=0&&i!=len-3)
		{
			res+='.';
			i+=2;
		}
		else
			res+=s[i];
		}
		cout<<res;
		return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

我采用新建一个字符串，遍历原字符串，当遇到字母a,或者d时进行特殊字符判断，其下标要符合条件，不能在开头即i!=0，不能在末尾对at即i+2！=len,i自加即可，循环还会自加,同理对dot,i+3!=len,特别的，当at被修改后，将其flag标记置为false，达到只修改一次的目的。判断连续字符是否匹配，匹配则将其对应的特殊字符加入res，反之直接将字符赋给res,最后的res即为所求结果

题目四：最长递增的区间长度

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

#include
#include
using namespace std;
int main()
{
	int n,res=1,dp=1;
	cin>>n;
	vector<int>v;
	for(int a;cin>>a;v.push_back(a));
	for(int i=1;i<n;i++)
	{
		if(v[i]>v[i-1])
			dp++;
		else
			dp=1;
		res=max(res,dp);
	}
	cout<<res;
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

最短连续递增区间为1，因此res和dp初始化为1,从1开始遍历，用v[i]与v[i-1]比较判断是否递增，递增dp++,否则将其初始化置为1。用res记录dp所出现的最大值，即最长递增的区间长度。最终res的值即为所求结果