洛谷P1093代码 快排 C++

洛谷P1093代码 快排 C++,第1张

不用结构体,用快排,用数组id表示学号(其实就是结构体的思想),但更容易让小白(比如本up主)理解。 

#include
#include
#include
using namespace std;
int a[1000],b[1000],c[1000],sum[1000],id[1000];
int main()
{
	int n=0;
	cin>>n;
	for(int i=0;i>a[i]
		>>b[i]
		>>c[i];
		sum[i]=a[i]+b[i]+c[i];
	}
		for(int i=0;isum[i]||(sum[j]==sum[i]&&a[j]>a[i]))
			{
				swap(sum[i],sum[j]);
				swap(id[j],id[i]);
				swap(a[j],a[i]);
				swap(b[j],b[i]);
				swap(c[j],c[i]);
			}
		}
	}
	for(int i=0;i<5;i++)
	{
		cout<

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/3002844.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-09-27
下一篇 2022-09-27

发表评论

登录后才能评论

评论列表(0条)