By Jalan
知识工具需求
数学
数据结构和算法
语言
题干
有一串绳子你得把他们两两拼一起,要有最后最长的拼长.
输入条件
第一行绳个数
后面是N个绳长
输出条件
最长的绳长,舍入到整数
例子
例1
输入
8
10 15 12 3 4 13 1 15
输出
14
题解
第一次
思路
- 维持一个现有长度sum,短绳和长绳都要处理,短×短/长×长对sum无影响,短×长会将sum提高,因此,需要尽可能的把短和短×,同时把短和长×,最后长×长.
- 输入数组并排序
- 从短×到长
- 输出
预期时间复杂度
nlogn
编写用时
16分钟
代码
CPP
#include <iterator>
#include <stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
int main(int argc, char const *argv[])
{
//3
int N;
scanf("%d",&N);
vector<int> list(N);
for (int i = 0; i < N; i++)
{
scanf("%d",&list[i]);
}
sort(list.begin(),list.end());
//
double sum=list[0];
for (int i = 1; i < N; i++)
{
sum+=list[i];
sum/=2;
}
printf("%d",(int)sum);
return 0;
}
运行用时
结尾
看在我写了这么多注释的份上可以给我点个赞嘛,求求惹=]砰砰砰,给我加点写下去的油呀@.@
也欢迎关注我的CSDN账号呀,接下来两个月我应该会按这个格式更新所有的PTA甲级题目
**开心code每一天**