贪心习题集

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;
}