【洛谷P1223】排队接水

最新推荐文章于 2024-01-21 21:02:42 发布

Garybr0

最新推荐文章于 2024-01-21 21:02:42 发布

阅读量194

点赞数 1

CC 4.0 BY-SA版权

分类专栏：洛谷wp

本文链接：https://blog.youkuaiyun.com/weixin_45253216/article/details/109891621

洛谷wp 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用C++进行数组排序的方法，并通过两种不同的实现方式来展示如何计算排序后的平均值。第一种方法使用了两个独立的数组分别存放数值和对应的编号，而第二种方法则采用了结构体来简化这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里主要想记一下强制类型转换可能也需要浪费时间？
一开始我是把sum定义为 int类型，下面的double s2=(double)sum/n;有两组数据死活跑不过，也不知道为啥，希望路过的大佬能给小弟看看。

方法1：定义两个数组，一个存数据，一个存编号。

#include<bits/stdc++.h>
using namespace std;
int a[1007],b[1007];
int main()
{
	int i,j,n;
	double sum=0;
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>a[i];
		b[i]=i;
	}
	
	for(i=1;i<=n-1;i++){
		for(j=i+1;j<=n;j++){
			if(a[j]<a[i]){
				swap(a[j],a[i]);
				swap(b[j],b[i]);
			}
		}
	}
	for(i=1;i<=n;i++){
		cout<<b[i]<<" ";               
	}
	cout<<endl;
	
	for(i=1;i<=n;i++){
		sum+=a[i]*(n-i);		
	}
	double s2=sum/n;
	cout<<fixed<<setprecision(2)<<s2<<endl;
	return 0;
}

方法二：结构体。

#include<bits/stdc++.h>
using namespace std;
struct ti{
	int id,value;
}a[1007];

bool cmp(ti a,ti b){
	return a.value<b.value;
}

int main()
{
	int i,j,n;
	double sum=0;
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>a[i].value;
		a[i].id = i;
	}
	sort(a+1,a+1+n,cmp);
	for(i=1;i<=n;i++){
		cout<<a[i].id<<" ";               
	}
	cout<<endl;
	
	for(i=1;i<=n;i++){
		sum+=a[i].value*(n-i);		
	}
	double s2=sum/n;
	cout<<fixed<<setprecision(2)<<s2<<endl;
	return 0;
}