HDU6536 hello XTCPC

原题目
You have a string of lowercase letters.You need to find as many sequence “xtCpc” as possible.But letters in the same position can only be used once。

输入
The input file contains two lines.

The first line is an integer n show the length of string.(1≤n≤2×105)

The second line is a string of length n consisting of lowercase letters and uppercase letters.

输出
The input file contains an integer show the maximum number of different subsequences found.

Sample Input
10
xtCxtCpcpc

Sample Output
2

题解
首先这道题是告诉我们一个字符串，然后去求里面有几个"xtCpc"，并且也明确告诉了我们每个字符只能被用到一次。那这样就很简单了，我们可以在读取字符串的时候对字符进行比较。就比如，字符如果为"x"，那它就是我们要找的字符的第一个（这时我们建立一个数组来储存可搭配的数量），就给数组（假设数组p）p[0]++。往后面，字符如果为"t"，这时我们有两种操作：1.当p[0]>0,p[0]–,p[1]++来确保"t"的前面有与之相搭配的"x"。2.当p[0]>p[1],p[1]++其实和上一个的做法差不多。往后面"C" “p” “c”，执行与"t"相等的操作，也就是判断前面是否存在与之相搭配的字符。最后输出最后一个字符搭配成功的数量也就是"xtCpc"的数量。

#include<iostream>
#include<string>
int a，aba[6];
string s1, s2("xtCpc");
int main(){while(cin >> a){cin >> s1;memset(aba, 0, sizeof aba);for (int i = 0; i < a;i++){if(s1[i]==s2[0])aba[1]++;else if(s1[i]==s2[1]&&aba[2]<aba[1])aba[2]++;else if(s1[i]==s2[2]&&aba[3]<aba[2])aba[3]++;else if(s1[i]==s2[3]&&aba[4]<aba[3])aba[4]++;else if(s1[i]==s2[4]&&aba[5]<aba[4])aba[5]++;}//这里利用for倒是可以减少代码的长度cout << aba[5] << endl;}system("pause");
}

HDU6536 hello XTCPC相关推荐

Hello XTCPC
http://acm.hdu.edu.cn/showproblem.php?pid=6536 题意:不重复元素,求子串为xtCpc的数量最大题解:这是一道很简单的贪心题目,因为xtCpc这5个字母各 ...
20190512 XTCPC游记
本来我的态度是不打自费的省赛邀请赛之类的,我是真穷QAQ,而且当时就我和twilight7两个人,也不知道第三个人找谁比较合适... 但是最后还是真香了,在西电第一数据结构王wang9897的劝说下, ...
CCPC2019-湖南全国邀请赛（湘潭大学）
Problem A Chessboard 补题地址:http://acm.hdu.edu.cn/showproblem.php?pid=6532 题意:有n个点,其价值为i:分别对某一行.某一列以下的 ...

HDU6536 hello XTCPC

HDU6536 hello XTCPC相关推荐

最新文章

热门文章