cf B. Brand New Easy Problem

给你一组n个字串，然后再给出k组字符串，每组含有mi个。。

然后用n个子串去匹配k组字符串，求最小的逆序对。。。

在匹配k组字符串时出现问题，因为k组字符串中的单词会重复，所以不知怎么去取舍，我是用贪心的方法如果两个单词相等，则比较相邻两个单词，如果前一个单词比后面一个单词大，则删掉，事实这种方法不对，然而我想不到逆向思维，就是利用next_permutation()，求出每个下一个排列中的逆序对，然后再去匹配k组字符串，由于下一个排列中的逆序对是递增的，而且数据小，所以可以很快得出，但是注意一点（刚开始没注意，后来去查数据，唉~~我知道查数据这种方式不太对，但是我感觉自己想不出原因，所以重视忍不住去查数据，这种学习方法已经很多年了，我知道不好，但是不知怎么去改；额），当两个排列的逆序对相等时，要求出的是最小序号，所以每一个排列都要检索。。。。

代码写的很挫~~~感觉还不如大一的人~~~

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n,m,k,a[20];
struct node
{
int s[30];
int mount;
} p[20];
char sr[20][25];
int nixudui()
{
int cnt=0;
for(int i=1; i<=n; i++)
{
for(int j=i+1; j<=n; j++)
{
if(a[i]>a[j])
cnt++;
}
}
return cnt;
}
int main()
{
cin>>n;
char l[30];
for(int i=1; i<=n; i++)
{
cin>>sr[i];
a[i]=i;
}
cin>>k;
for(int i=1; i<=k; i++) //问题个数
{
cin>>p[i].mount;
memset(p[i].s,0,sizeof(p[i].s));
for(int j=1; j<=p[i].mount; j++) //每个问题的单词数
{
cin>>l;
for(int t=1; t<=n; t++)
{
if(!strcmp(l,sr[t]))
{
p[i].s[j]=t;
break;
}
}
}
}
/*输出
for(int i=1;i<=k;i++)
{
for(int j=1;j<=p[i].mount;j++)
cout<<p[i].s[j]<<" ";
}
cout<<endl;*/
int min_p=99999,min_r=1,flag=0;
do
{
int nixu=nixudui();
/*
for(int i=1;i<=n;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;*/
for(int i=1; i<=k; i++)
{
int j=1,t=1;
while(j<=n&&t<=p[i].mount)
{
if(a[j]==p[i].s[t])
{
j++;
t++;
}
else
t++;
}
if(j>n)
{
if(min_p>=nixu)
{
if(min_p==nixu)
min_r=min(min_r,i);
else
{
min_p=nixu;
min_r=i;
}
flag=1;
}
//cout<<min_p<<"　"<<min_r<<endl;
}
}
}
while(next_permutation(a+1,a+1+n));
if(!flag)
{
cout<<"Brand new problem!"<<endl;
return 0;
}
cout<<min_r<<endl;
cout<<"[:";
for(int i=1; i<=n*(n-1)/2-min_p+1; i++)
{
cout<<"|";
}
cout<<":]"<<endl;
return 0;
}