2.11考试第二题

版权声明：吸吸 https://blog.csdn.net/walk_dog/article/details/79313204

题目：

一个基因序列可以抽象为一个包含有ci个数的正整数序列，要求将其按一定顺序排列，于是就有了如下要求：

1.按长度为第一关键字，从小到大排序。

2.若长度一样，则按字典序排列。

3.如果存在两个元素相同，且i < j，则排列后i应在j前输出。

一道vector的题，CSDN恶补了一下vector的相关知识...

这道题没什么好说的...

附代码：

#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 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[leni].);//输入
gene[i].N = i;
for(int j=0;j<gene[i].len;j++)
{
int num;
scanf("%d",&num);
gene[i].g.push_back(num);
}
}
stable_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);
}
   
}