美文网首页
C++结构体的应用_YCOJ

C++结构体的应用_YCOJ

作者: 程序员小伙伴 | 来源:发表于2019-02-20 19:34 被阅读2次

结构体是一种自定义的东西,用struct来定义。在他里面,

可以装许多东西,比如int,string,char,bool等等等等。

如:

struct a{

string name;

int a;

int b;

};

……

a s;

cin >> s.name;

代码示范:

例题:

身高排序

Description

有 n 个同学排成一排,从左到右依次编号为 1~n。

现在给出了这个 n 位同学的身高,但是并不是按照高矮排序的。现在这些同学需要按照身高从矮到高的顺序重新排列,矮的同学在左边,高的同学在右边。如果两个同学身高相同,那么这两个同学的相对顺序不应该发生变化。

请你输出排序以后从左到右同学的编号。

Input

输入一个行一个整数 n(1≤n≤1000)。

接下来一行输入 n 个整数,依次表示从左到右的同学的身高,每个同学身高小于等于 300。

Output

一行输出 n 个整数,两个数中间用空格隔开,行末不要有多余空格。

表示重新排列以后从左到右的同学的编号。

Sample Input 1

5

156 178 145 190 156

Sample Output 1

3 1 5 2 4

解题代码:

cpp

#include<iostream>

#include<algorithm>

using namespace std;

struct student{

int h;

int name;//name=编号

};//定义结构体

bool cmp(student x,student y){

return x.h<y.h;

}//排序函数

int main(){

int n,b=0;

cin >>n;//人数

student a[n];//定义student变量a

for (int i=0;i<n;i++){

b++;

a[i].name=b;

}

for (int i=0;i<n;i++){

cin >>a[i].h;

}

stable_sort(a,a+n,cmp);//更稳定的sort排序

for(int i=0;i<=n-2;i++){

cout << a[i].name<<" ";//为了去末尾空格,最后一个单独输出

}

cout << a[n-1].name;//输出最后一个

return 0;

}

注:结构体排序需要写一个排序函数。

这就是结构体。

标准结尾:

有兴趣一起交流学习c/c++的小伙伴可以加群:953788065,里面有大神会给予解答,也会有许多的资源可以供大家学习分享,欢迎大家前来一起学习进步!

相关文章

  • C++结构体的应用_YCOJ

    结构体是一种自定义的东西,用struct来定义。在他里面, 可以装许多东西,比如int,string,char,b...

  • JSON数据转C++结构体

    JSON数据自动生成C++结构体 JSON数据自动生成C++结构体背景nlohmann/json基础Python自...

  • Texture之ASDisplayNodeInternal.h

    c++容器 c++类型:atomic_uint 罕见的c++语法 初始化结构体 c结构体 检查指定类是否重写了另一...

  • C++常用容器复习

    cin>>a cout<

  • c++类相关

    c++结构体与c结构体的区别 c语言 c++ c++类的使用 类的权限管理 对类的成员的访问做限制 private...

  • 01-OC对象的本质

    OC是通过C/C++的什么数据结构实现我们的OC对象呢 结构体--OC对象的本质就是C/C++的结构体 Class...

  • C++中结构体

    C++中结构体并不是C中的结构体了 C++的结构体更像是一种特殊的类 他与类一样 可以有public privat...

  • C++系列 --- 结构体、权限修饰符、类简介

    一、结构体 结构体:自定义的数据类型 C++ 中的结构和C中的结构有什么区别? C++中的结构除具备了C中的所有功...

  • NDK开发—结构体、共用体与C++基础(三)

    目录 结构体、共用体与C++基础11、结构体字节对齐2、共用体3、C++ 输出函数符号兼容引用字符串C字符串字符串...

  • C++总结

    结构体成员变量是什么? C++结构体怎么定义 struct aa { }或者typedef struct aa {...

网友评论

      本文标题:C++结构体的应用_YCOJ

      本文链接:https://www.haomeiwen.com/subject/ankkyqtx.html