(HDU)2527 Safe Or&nbsp…
来源:互联网 发布:mac能用硕鼠吗 编辑:程序博客网 时间:2024/04/27 14:50
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2527
//ps:算法跟hdu 1053类似
#include
#include
#include
#include
using namespace std;
struct node
{
intkey;
int f;
intlson,rson;
booloperator < (const nodex)const
{
returnx.key<key;
}
};
node father;
node g[3100];
int sum=0;
void fuc(node x,int cnt);
int main()
{
intn,temp;
cin>>n;
while(n--)
{
charstr[1100];
cin>>temp;
scanf("%s",str);
sum=0;
priority_queue p;
intlen=strlen(str);
intii=0;
for(inti=0;i
{
intcnt=1;
charc;
if(str[i]!='#')
{
c=str[i];
str[i]='#';
for(intj=i+1;j
{
if(str[j]==c)
//ps:算法跟hdu 1053类似
#include
#include
#include
#include
using namespace std;
struct node
{
};
node father;
node g[3100];
int sum=0;
void fuc(node x,int cnt);
int main()
{