c++ 中sort 括号内函数排序规则示范

c++ 中sort 函数排序规则示范

题目地址描述
主要考点是模板和sort的用法

sort中例如sort(a+1,a+n+1)
默认是升序排序,当你需要给sort排序方法调整时候
需要自己定义一个函数,列如

bool cmp(int a,int b)
{
  return a>B;
}

```**此时,主函数里sort(a+1,a+n+1,cmp)实现a数组的降序排序**
**当然,如果你定义了结构体,需要按照结构体排序,则像是**

```cpp
typedef struct{
 int w;
 int v;
}ss;

此时,想要调用排序,需要对cmp进行修改:

bool cmp(ss& a,ss& b)
{
return a.w>b.w;
}

这是按照数组结构体中w的值升序排序(升降是a>b,降序是a<b)为bool量

对映题目链接题解为

#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
typedef struct{
	int riqi;//日期
	int xuehao;//学号
	double wendu;//对应温度
}ss;
ss a[101],b[101];
bool rcmp(ss &g,ss &h)//这是对题意的硬套
{
	if(g.riqi!=h.riqi)
	return g.riqi>h.riqi;
	
	if(g.riqi==h.riqi&&g.wendu!=h.wendu)
		return g.wendu>h.wendu;
	if(g.riqi==h.riqi&&g.wendu==h.wendu)
	{
	
		return g.xuehao<h.xuehao;
	}
}

int main()
{
	int n,k=0;
	cin>>n;
	for(int i=1;i<=n;++i)
	{
		cin>>a[i].riqi>>a[i].xuehao>>a[i].wendu;
		if(a[i].wendu>=38.0)
		{   k++;
			b[k].riqi=a[i].riqi;
			b[k].xuehao=a[i].xuehao;
			b[k].wendu=a[i].wendu;
		
		}
		} 
	sort(b+1,b+1+k,rcmp);
	cout<<k<<endl;	
	for(int i=1;i<=k;++i)
	{
		cout<<b[i].riqi<<" "<<b[i].xuehao<<" "<<fixed<<setprecision(1)<<b[i].wendu<<endl;
		}	
		return 0;
			
}

完,感谢观看

猜你喜欢

转载自blog.csdn.net/qq_45337491/article/details/105621817