社区讨论

求解

P1781宇宙总统参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lweiaq7x
此快照首次捕获于
2024/05/20 13:09
2 年前
此快照最后确认于
2024/05/20 18:09
2 年前
查看原帖
CPP
//023.001插入排序 
#include <bits/stdc++.h>
/*
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <aigorithm>
*/
using namespace std;
const int MAXN=10001;
int main()
{
	int n,i,j,k,max;
	float temp,a[MAXN],b[MAXN];
	cin>>n;
	for (i=0;i<n;i++) cin>>a[i];
	for (i=0;i<n;i++)
	{
		for (j=i-1;j>=0;j--)
		{
			if (a[j]<a[i]) break;
		}
		if (j!=i-1)
		{
			temp=a[i];
			for (k=i-1;k>j;k--) a[k+1]=a[k];
			a[k+1]=temp;
		}
	}
	for (i=0;i<n;i++) b[i]=a[i];
	for (i=0;i<n;i++) if (a[n-1]==b[i]) max=i;
	cout<<max<<endl<<fixed<<setprecision(0)<<b[max];
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...