结构体的创建和sort()排序----2021 新疆 ICPC A

1.sort() 排序头文件；

#include<algorithm>

2.结构体的构建

struct Node {  //建立结构体 
	int h;    //数据变量
	int id;   //数据变量
} e[N];       //结构体名

3.结构体输入数据

for(int i = 1; i <= n ; i ++) {
		cin >> e[i].h;    //输入结构体e[i]中的h变量数据
		e[i].id = i;      //输入结构体e[i]中的id变量数据
	}

4.结构体的排序 自定义 cmp 比较器

bool cmp(Node a, Node b) {   //比较器 
	return a.h < b.h;   //按变量h 从小到大排序
}
sort(e + 1, e + 1 + n, cmp);   //结构体排序 

5.题目链接：ICPC 新疆省赛 A 题

6.代码如下：

#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
int n, m;
struct Node {//建立结构体 
	int h;
	int id;
} e[N];
int ans[N];
int h[N];//气球高度 

bool cmp(Node a, Node b) {//比较器 
	return a.h < b.h;//从小到大 
}

int main() {
	cin >> n >> m;
	for(int i = 1; i <= n ; i ++) {
		cin >> e[i].h;
		e[i].id = i;
	}
	sort(e + 1, e + 1 + n, cmp);//结构体排序 

	for(int i = 1; i <= m; i ++)
		cin >> h[i];//气球高度 
	int now  = 1;
	sort(h + 1, h + 1 + m);//气球高度排序 
	for(int i = 1; i <= n; i ++) {
		int num = 0;
		/*while(now <= m && h[now] <= e[i].h)
			num ++, now ++;*/
		for(; now<=m;now++)
		   if(h[now]<=e[i].h) num++;
		   else break;
		
		ans[e[i].id] = num ;
	}
	for(int i = 1; i <= n; i ++)
		cout << ans[i] << endl;
	return 0;
}