Gene

思路：题目中的一个序列拥有多种属性，我们用结构体定义属性，用vector储存gene序列，再自定义规则对结构体进行排序

实现：因为题目的要求，这里用动态数组vector存储序列，这样做的好处是可以用size函数直接求得长度，可以用大小于符号直接比较字典序。我们自定义sort的排序规则，若长度不等则按长度从小到大，若两序列完全相等则按序号从小到大，否则按字典序从大到小。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<climits>
#include<vector>
#include<stack>
#include<queue>
#define MAXA 100000
using namespace std;
int n,c[MAXA],cc[MAXA],maxd,mark[MAXA],maxj;
struct rx
{
int len,N;
vector<int> g;

}gene[MAXA];
bool cmp(rx x,rx y)
{
if(x.g.size() != y.g.size())
  return x.g.size() < y.g.size();
else if(x.g == y.g)return x.N < y.N;
else return x.g > y.g ;
}
int main()
{
//freopen("gene.in","r",stdin);
//freopen("gene.out","w",stdout);
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&gene[i].len);
gene[i].N = i;
for(int j=0;j<gene[i].len;j++)
{
int num;
scanf("%d",&num);
gene[i].g.push_back(num);
}
}
sort(gene,gene+n,cmp);
for(int i=0;i<n;i++)
{
if(i == n-1)
{
printf("%d",gene[i].N + 1);
return 0;
}
printf("%d ",gene[i].N + 1);
}
   
}