T1:题目大意:
智乃
【题目描述】
给你 ��个字符串 ,你每次 可以 选择 其中 一个 字符串 的一段 前缀 进行 翻转 ,但 是你必须 保证 这个 前缀 的长度 是偶数 。你可以 进行 无限次 这样 的操作 ,并且 如果 两个 字符串 变得 相同 的时候 ,你就 可以 把这两个 字符串 都删除 掉,问最后 最少 剩 下多少个 字符串 ?
【输入格式】
第一行个整数 ��代表数 据组。
对于每组数 据,第一行个整��代表字符串个数。
接下来 ��行每一个字符串。
【输出格式】
对于每组数据,一行个整代表答案 。
【样例输入】(难得手打)
【数据范围与规定】
对于 40%的数据, 字符串长度不超过 8。
对于 100%的数据 ,1≤��≤11,字符串长度不超过 50,1≤��≤50。
【解题思路】
但 是你必须 保证 这个 前缀 的长度 是偶数,,,偶数,做题的时候做着做着就忘了,,,,于是就直接前面偶数个排序,就gg了,,,,,,QAQ
,,你两个配对在一起,,再排序,,用map映射就很好写了,,,排序,手写冒泡排序。
这里strsub(i,n),从i位置去n个字符
#include<iostream>
#include<cstdio>
#include<ctime>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<string>
#include<set>
#include<map>
#include<vector>
#include<queue>
#include<algorithm>
#ifdef WIN32
#define AUTO "%I64d"
#else
#define AUTO "%lld"
#endif
#define INF 0x3f3f3f3f
#define clock CLOCKS_PER_SEC
#define cle(x) memset(x,0,sizeof(x))
#define maxcle(x) memset(x,127,sizeof(x))
#define mincle(x) memset(x,-1,sizeof(x))
#define cop(a,x) memcpy(x,a,sizeof(a))
#define FROP "kahuucino"
#define C(a,b) next_permutation(a,b)
#define LL long long
#define smin(x,tmp) x=min(x,tmp)
using namespace std;
int T;
string tmp;
map<string,int>mp;
map<string,int>::iterator it;
char pos[55];
int n;
void init()
{
mp.clear();
scanf("%d",&n);
for(int i = 1; i <= n; i++)
{
cin>>tmp;
int len=tmp.size();
for(int i =0; (i|1)<len;i+=2)if(tmp[i]>tmp[i|1])swap(tmp[i],tmp[i|1]);
for(int i = 0; (i|1)<len;i+=2)
for(int j = 0;j+3<len-i;j+=2)
if(tmp.substr(j,2)>tmp.substr(j+2,2))
swap(tmp[j],tmp[j+2]),swap(tmp[j+1],tmp[j+