最近刷到结构体的题目很多都是以前刷过的,现在再刷一遍巩固一下。基本都是涉及结构体+排序的题型,看了不少其它文章大多使用封装好的sort函数直接写,就想着手写快排来实现结构体排序。
数据输入:
4
4 3
6 2
8 10
3 6
数据说明:
第一行:表示有n家商店
第 2 到 n-1 行:表示 n 家商店的盈利总值与分店个数
要求:对 n 家商店根据盈利总值由大到小排序
结构体:
struct Shop
{
int m_price;
int m_num;
};
Qsort函数实现:
void Qsort(Shop b[],int l,int r)
{
if (l >= r)
{
return ;
}
Shop key = b[l];
int low = l;
int high = r;
while(low < high)
{
while(b[high].m_price<=key.m_price && low<high) high--;
b[low] = b[high];//这里是对结构体进行赋值
while(b[low].m_price>=key.m_price && low<high) low++;
b[high]=b[low];
}
b[low] = key;
qsort(b,high+1,r);
qsort(b,l,low-1);
}
完整代码:
#include<iostream>
#include<iomanip>//设置精度
#include<cmath>
#include<algorithm>
using namespace std;
int n;
struct Shop
{
int m_price;
int m_num;
} a[105];
void Qsort(Shop b[],int l,int r)
{
if (l >= r)
{
return ;
}
Shop key = b[l];
int low = l;
int high = r;
while(low < high)
{
while(b[high].m_price<=key.m_price && low<high) high--;
b[low] = b[high];//这里是对结构体进行赋值
while(b[low].m_price>=key.m_price && low<high) low++;
b[high]=b[low];
}
b[low] = key;
Qsort(b,high+1,r);
Qsort(b,l,low-1);
}
int main()
{
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i].m_price >> a[i].m_num;
}
Qsort(a,0,n-1);
cout << "排序后的结果:" << endl;
for (int i = 0; i < n; i++)
{
cout << a[i].m_price << " " << a[i].m_num << endl;
}
return 0;
}
如有不当,还请指正。