【HUSTOJ】1079: 数组元素的移动

本文介绍了一个简单的数组操作问题——如何将指定位置的元素移动到数组末尾,同时保持其他元素的相对顺序不变。通过示例输入输出展示了算法的实现过程。

1079: 数组元素的移动

Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 41   Solved: 27

原题链接

Description

数组元素的移动,把数组的第x个位置的元素先保存起来,然后把x+1到n的元素,依次往前移一位,最后原来的第x个位置的元素放在最后

Input

有三行 第一行有一个整数n 第二行有n个整数 第三行有一个整数x

Output

移动后的数组

Sample Input

8
1 2 3 4 5 6 7 8
1

Sample Output

2 3 4 5 6 7 8 1

HINT

Source


#include<iostream>
using namespace std;
main()
{
	
	int n,a[100],x,temp;
	
	cin>>n;
	
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	
	cin>>x;
	
		temp=a[x-1];
	for(int j=x-1;j<n-1;j++)
	{
	   a[j]=a[j+1];
	}
	
	a[n-1]=temp;
	
	for(int k=0;k<n;k++)
	{
		cout<<a[k];
		if(k!=n-1)cout<<' ';   //避免最后多输出空格 
	}
}


问题 F: 垃圾装袋 时间限制: 1.000 Sec 内存限制: 128 MB 题目描述 某城市环卫部门需要对分布在城市中不同地点的 n 堆(编号为 1 到 n)垃圾进行装袋处 理。现在有 m 个(编号为 1 到 m)垃圾袋可以使用。 一个容量为 v 的垃圾袋能装入不超过容量为 v 的垃圾,一堆垃圾要求只能用一个垃圾 袋来装,一个垃圾袋也只能用来装一堆垃圾(即一个垃圾袋不能在两个地方装垃圾)。一个 垃圾袋的价格是由垃圾袋的容量来决定,容量为 v 的垃圾袋价格为 v。 请编程帮环卫部门计算要将 n 堆垃圾全部装袋,用掉的垃圾袋最少值多少钱? 输入 输入共 3 行。 第 1 行两个正整数 n 和 m,表示需要处理 n 堆垃圾,现在有 m 个垃圾袋。 第 2 行 n 个整数,依次表示每堆垃圾的容量。 第 3 行 m 个整数,依次表示每个垃圾袋的容量。 输出 输出共 1 行。 输出一个整数,如果能将所有的垃圾装入已有的袋子,则输出用掉的垃圾袋最少值多少钱?如果无法将所有的垃圾装入 m 个袋子,则输出“-1”。 样例输入 Copy 3 4 3 6 4 4 5 7 3 样例输出 Copy 14 提示 有3堆垃圾,4个袋子,第1堆容量为3的垃圾用第4个容量为3的袋子装,第2堆容量为6的垃圾用第3个容量为7的袋子装,第3堆容量为4的垃圾用第1个容量为4的袋子 装,所以用掉的垃圾袋最少值3+7+4=14。 30%的测试点输入数据保证1≤n,m≤1000 70%的测试点输入数据保证1≤n,m≤10000 100%的测试点输入数据保证1≤n,m≤50000,每个垃圾袋的容量和每处垃圾的容量 不超过10000。 GPLv2 licensed by HUSTOJ 2025 用C++
最新发布
03-31
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值