贪心习题集

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_35781950/article/details/79952375

1vijos 1236
https://vijos.org/p/1236
给定一个字符串,设XXYY”,”XYXY”,”XYYX”,”XXXX,为四种词牌名,每个词牌名不能交叠,问你最多可以提取多少词牌名。
思路:我的思路就是没有思路,因为没有交叠,所以可以暴力从左往右这种。别忘记把他们给置-1。

#include<iostream>
using namespace std;
int a[4007];
int size;
int main(){
//freopen("in.txt", "r", stdin);
cin >> size;
int i;
for (i = 0; i < size; i++){
cin >> a[i];
}
int from = 0;
int temp = 0;
int ans = 0;
int j;
for (i = 0; i < size; i++){
for (j = from; j < i; j++){
if (a[i] == a[j]){
temp++;
a[i] = a[j] = -1;
break;
}
}
if (temp == 2){
temp = 0; ans++; from = i;
}
}
cout << ans << endl;
return 0;
}
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页