社区讨论

0无法输出,%@大佬求助

P9868[NOIP2023] 词典参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lzpjuiew
此快照首次捕获于
2024/08/11 20:36
2 年前
此快照最后确认于
2024/08/11 20:45
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
struct double_string
{
	string s,s_up,s_down;
};
bool cmp_up(char a,char b)
{
	if(a==b)return false;
	return a<b;
}
bool cmp_down(char a,char b)
{
	if(a==b)return false;
	return a>b;
}
string sort_string(string s,string flag)
{
	int size=s.size();
	if(flag=="up")
		sort(s.begin(),s.end(),cmp_up);
	else if(flag=="down")
		sort(s.begin(),s.end(),cmp_down);
	else cout<<"sortERR";
	return s;
}
bool compare(string a,string b,int m)
{
	if(a==b)return false;
	for(int i=0;i<m;i++)
		if(a[i]!=b[i])return a[i]<b[i];
	cout<<"compareERR";
	return false;
}
int main()
{
	double_string str[3005];
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>str[i].s;
		str[i].s_up=sort_string(str[i].s,"up");
		str[i].s_down=sort_string(str[i].s,"down");
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(i==j)continue;
			if(!compare(str[i].s_up,str[i].s_down,m))
			{
				cout<<0;
				break;	
			}
			if(j==n)cout<<1;
		}
	}
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...