【算法竞赛模板1】结构体排序

原创

说文科技 2022-01-25 17:10:35 ©著作权

文章标签 算法 #include i++ 自定义 文章分类 数据结构与算法人工智能

©著作权归作者所有：来自51CTO博客作者说文科技的原创作品，请联系作者获取转载授权，否则将追究法律责任

【算法竞赛模板1】结构体排序

0.总结

`Get to the points firstly, the article comes from LawsonAbs!`

实现对结构体的排序

1.代码

1.1主要代码

定义一个结构体

//新建一个student 结构体，用于保存student的信息 
struct student
{
  int height;
  char name[10];
};

实现排序

//比较函数，对结构体进行排序 
int cmp(student s1,student s2){
  if(s1.height!=s2.height){
    return s1.height > s2.height;
  }

  else if(s1.height == s2.height){
    return strcmp(s1.name,s2.name) < 0; 
  } 
}

1.2 完整代码

#include<cstdio>
#include<algorithm>
#include<string.h>
#include<iostream>

using namespace std;

//新建一个student 结构体，用于保存student的信息 
struct student
{
  int height;
  char name[10];
};

//比较函数，对结构体进行排序 
int cmp(student s1,student s2){
  if(s1.height!=s2.height){
    return s1.height > s2.height;
  }

  else if(s1.height == s2.height){
    return strcmp(s1.name,s2.name) < 0; 
  } 
}

int main(){
  int number;//the total number of people
  int k;//the total number of rows
  char name[10];
  student stu[10];
  int height;
  scanf("%d%d",&number,&k);

  printf("number = %d,k = %d\n",number,k);
  int i = 0;

  for(i = 0;i < number ;i++){   
    scanf("%s %d",&stu[i].name,&stu[i].height); 
  }

  sort(stu,stu+number,cmp);
  printf("=======after sort=======\n");
  for(i = 0;i< number;i++){
    printf("name = %s,height = %d\n",stu[i].name,stu[i].height);    
  }
  return 0;
}

/*
10 3
Tom 188
Mike 170
Eva 168
Tim 160
Joe 190
Ann 168
Bob 175
Nick 186
Amy 160
John 159
*/