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;
}
完,感谢观看