HDU - K - 绝对值排序

比眉伴天荒 2022-12-24 11:51 85阅读 0赞

# K - 绝对值排序 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzUxNjMxNjM5_size_16_color_FFFFFF_t_70_pic_center]

#include <iostream>
    #include <math.h>
    using namespace std;
    int main()
    {
        
    	int i,j,b,n;
    	int a[101];
    	while(cin>>n&&n!=0)
    	{
        
    		for(i=0;i<n;i++)
    		{
        
    			cin>>a[i];
    			
    		}
    		for(i=1;i<n;i++)
    		{
        
    			for(j=0;j<n;j++)
    			{
        
    				if(abs(a[i])>abs(a[j]))
    				{
        
    					int t=a[i];
    					a[i]=a[j];
    					a[j]=t;
    				}
    			}
    		}
    		for(i=0;i<n;i++)
    		{
        
    			cout<<a[i];
    			if(i!=n-1)	cout<<" ";
    			if(i==n-1)	cout<<endl;
    		}
    	}
    }

重点！！  
这里的作用：在排序绝对值的同时不改变数组中原来的数值。（if中比较绝对值，然后把绝对值大的换到前面，方便后面顺序输出）

for(i=1;i<n;i++)
    		{
        
    			for(j=0;j<n;j++)
    			{
        
    				if(abs(a[i])>abs(a[j]))
    				{
        
    					int t=a[i];
    					a[i]=a[j];
    					a[j]=t;
    				}
    			}
    		}

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzUxNjMxNjM5_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/64205a6d811f48f48b23fb9589954b4f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，85人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU - K - 绝对值排序

K - 绝对值排序 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9i

比眉伴天荒/ 2022年12月24日 11:51/ 0 赞/ 86 阅读

相关 SDUTACM绝对值排序

题目描述输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。输入输入数据有多组，每组占一行，每

港控/mmm°/ 2022年09月22日 03:56/ 0 赞/ 112 阅读

相关绝对值排序

绝对值排序 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述输入n(n<=100)个整数，按

小咪咪/ 2022年08月10日 04:53/ 0 赞/ 120 阅读

相关 hdu 2020 绝对值排序

绝对值排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others

淡淡的烟草味﹌/ 2022年06月17日 14:42/ 0 赞/ 123 阅读

相关 hdu 2003 求绝对值

求绝对值 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

偏执的太偏执、/ 2022年06月17日 13:17/ 0 赞/ 129 阅读

相关 hdu 2003 - 求绝对值

地址 [http://acm.hdu.edu.cn/showproblem.php?pid=2003][http_acm.hdu.edu.cn_showproblem.p

ゝ一纸荒年。/ 2022年05月27日 00:21/ 0 赞/ 174 阅读

相关绝对值排序 hdoj acm

输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input输入数据有多组，每组占一行，每行的第一个数字为n

╰+哭是因爲堅強的太久メ/ 2022年05月25日 02:42/ 0 赞/ 161 阅读

相关【水】HDU2020 绝对值排序

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

た入场券/ 2022年05月11日 08:34/ 0 赞/ 138 阅读

相关【水题】hdu2003 求绝对值

![70][] 水题啊，求绝对值，要么去弄个if分支,或者直接使用<cmath>的函数fabs求绝对值；代码如下： include <iostream> i

超、凢脫俗/ 2022年05月11日 04:28/ 0 赞/ 161 阅读

相关 HDU6621 K-th Closest Distance 第 k 小绝对值（主席树 + 二分）

题意：给一个数组，每次给 l ,r, p, k，问区间 \[l, r\] 的数与 p 作差的绝对值的第 k 小，这个绝对值是多少。分析：二分答案ans，然后从主席树中

红太狼/ 2021年11月13日 22:04/ 0 赞/ 197 阅读