C++结构体的应用_YCOJ

最新推荐文章于 2024-07-20 15:09:27 发布

herobrineAC

最新推荐文章于 2024-07-20 15:09:27 发布

阅读量428

点赞数 1

分类专栏： C++常识 YCOJ C++的世界文章标签： YCOJ C++常识

本文链接：https://blog.csdn.net/qq_44635637/article/details/87176306

版权

该博客介绍了一道关于使用C++解决身高排序问题的题目。给定n个同学的身高，目标是按照从矮到高的顺序重新排列，保持相同身高同学的相对顺序不变。输入n和每个同学的身高，输出排序后的同学编号。

摘要由CSDN通过智能技术生成

	结构体是一种自定义的东西，用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;
}//排序函数