Building designing

E - Building designing

题目：有n个绝对值不为0的数字，从中找到一个序列，正负交替，绝对值递增，求序列最大长度。

#include <stdio.h>

#include <math.h>

#include <algorithm>

using namespace std;

int a[800008];

int cmp(int q,int w)

{

return fabs(q)>fabs(w);

}

int main()

{

int n;

scanf("%d",&n);

while(n--)

{

int t,i,sum=1,flag;

scanf("%d",&t);

for(i=0;i<t;i++)

{

scanf("%d",&a[i]);

}

sort(a,a+t,cmp);

if(a[0]>0) 判断正负交替，判断第一个是正是负。

flag=1;

else flag=0;

for(i=1;i<t;i++)

{

if(flag)

{

if(a[i]<0) flag是判断的标准。

{

flag=0;

sum++;

}

else

{

if(a[i]>0)

{

flag=1;

sum++;

}

printf("%d\n",sum);

}

return 0;

}

题意：

按照绝对值大小从小到大，且必须正负值间隔，问最长序列的长度

思路：

有flag控制正负间隔，排序是按照绝对值排序

Building designing相关推荐

UVA 11039.Building designing
Building designing Time limit: 3.000 seconds An architect wants to design a very high building. The ...
UVA11039 Building designing【排序】
问题链接:UVA11039 Building designing.基础级练习题,用C++语言编写程序. 问题简述:输入n个绝对值各不相等的非0整数,选择尽量多的数,排成一个序列,使得正负交替并且绝对值 ...
UVa11039 Building designing(贪心算法)
问题:要求n层楼,相邻两层颜色不同(只有两种颜色),并且上面一层尺寸要小于下面一层.正负表示颜色,绝对值表示尺寸大小. 思路:采用贪心算法.从小到大排列,先在两端中选取绝对值大的,然后根据正负交替选择 ...
Building designing UVA - 11039
先取正的和负的绝对值较小者为开头 .然后交替从正负数中取绝对值最小但比上一个大的. 证明: 1.开头选正负数中绝对值较小的:否则能再多放1个. 2.交替选的时候选最小的符合条件的:如果大的符合,换小的 ...
LED Designing
旧版地址:http://www.shanhubei.com/wenruo/ 查看全文 http://www.taodudu.cc/news/show-2757061.html 相关文章: [软件构造] ...
训练指南第一部分解题报告
主要是提供训练指南第一部分解题报告链接,后面会持续更新中 307 - Sticks (DFS+剪枝) 11292 - Dragon of Loowater (贪心) 11729 - Commando ...
[转]Blue Prism Architecture
本文转自:https://mindmajix.com/blue-prism-architecture Introduction Automation technology is widely bloo ...
TYUT-A专题题解（一）
TYUT-A专题题解(一) 01A Ad Hoc UVA353 LA5247 Pesky Palindromes[回文] - 海岛Blog - CSDN博客 UVA947 Master Mind He ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...

Building designing

Building designing相关推荐

最新文章

热门文章