按绝对值排序，因为没相同的数，直接遍历比较一遍即可。 ...
分类：
其他好文 时间：
2016-09-05 19:29:00
阅读次数：
224
问题链接：UVA11039 Building designing。基础级练习题，用C++语言编写程序。
题意简述：输入n个绝对值各不相等的非0整数，选择尽量多的数，排成一个序列，使得正负交替并且绝对值递增。输出其最大长度。
问题分析：按照绝对值排序后，看一遍就可以了。
AC的C++语言程序如下：
/* UVA11039 Building designing */
#include...
分类：
其他好文 时间：
2016-08-08 17:42:17
阅读次数：
291
1079: 绝对值排序Time Limit:1 SecMemory Limit:128 MBSubmit:375Solved:193[Submit][Status][BBS]Description将一串数列按其绝对值大小由大到小排列，给出的测试数据不会出现绝对值相同的数Input有多组输入，每组首先...
分类：
编程语言 时间：
2015-07-29 11:34:23
阅读次数：
243
Problem Description输入n(n#include#includeusing namespace std;bool cmp(const int &a,const int &b){ return abs(a)>abs(b);}int main(){ int a[110],n;...
分类：
编程语言 时间：
2015-07-15 12:33:57
阅读次数：
243
绝对值排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51632 Accepted Submission(s): 24938
Problem Description
输入n(n
Input
输入...
分类：
其他好文 时间：
2015-05-26 21:24:51
阅读次数：
163
问题：
注意输入方式，可以直接用数组来装。
绝对值排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51480 Accepted Submission(s): 24867
Problem Desc...
分类：
编程语言 时间：
2015-05-18 23:09:07
阅读次数：
181
题目：有n个绝对值不为0的数字，从中找到一个序列，正负交替，绝对值递增，求序列最大长度。
分析：dp，动态规划。因为绝对值要递增，所以先按绝对值排序。
设前k个数组成大的序列最长为f（k），则有如下地推关系：
f（k）= f（k-1） { data[k]*data[k-1] > 0，最后量元素不同时取 }
...
分类：
其他好文 时间：
2015-03-11 23:26:11
阅读次数：
294
/**
* 绝对值排序
* 按照绝对值从大到小排序后输出
* n=0表示输入数据的结束，不做处理
*/
import java.io.*;
import java.util.*;
public class acm2020 {
public static void main(String[] args) {
Scanner in = new Scanner(new ...
分类：
其他好文 时间：
2015-03-10 14:06:29
阅读次数：
195
在前面曾经简单的讲了一下排序，也讲到过这道题，是在冒泡的时候，今天会用快排的方式给一下代码：
Description
输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。Input
输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。Output
对于每个测试实例，输出排序后的结果...
分类：
编程语言 时间：
2015-02-17 17:41:53
阅读次数：
175
题目：UVA-11039-Building designing根据绝对值排序。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 int a[500010.....
分类：
其他好文 时间：
2015-01-26 20:53:38
阅读次数：
199
