HDU 2020 絕對值排序

淡定的小魚發表於2014-07-29
排序

絕對值排序

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40057    Accepted Submission(s): 19594


Problem Description
輸入n(n<=100)個整數，按照絕對值從大到小排序後輸出。題目保證對於每一個測試例項，所有的數的絕對值都不相等。
 

Input
輸入資料有多組，每組佔一行，每行的第一個數字為n,接著是n個整數，n=0表示輸入資料的結束，不做處理。 
 

Output
對於每個測試例項，輸出排序後的結果，兩個數之間用一個空格隔開。每個測試例項佔一行。
 

Sample Input
3 3 -4 2
4 0 1 2 -3
0





 



Sample Output




-4 3 2
-3 2 1 0





 















#include<stdio.h>
#include<math.h>
int main()
{
	int n,i,j,t;
	int a[110];
	while(~scanf("%d",&n),n){
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	for(i=0;i<n-1;i++)
	for(j=0;j<n-i-1;j++)
	if(abs(a[j]) < abs(a[j+1]))
	{
		t=a[j];
		a[j]=a[j+1];
		a[j+1]=t;
	}
	//printf("%d",a[0]);
	for(i=0;i<n-1;i++)
	printf("%d ",a[i]);
	printf("%d\n",a[n-1]);
	
	}
	return 0;
} 




下面的程式碼要用選擇語言G++才可過    2014/08/19    14:31  重寫一遍


#include<stdio.h>
#include<math.h>
int a[110],t;
int main()
{
	int n,i,j;
	while(~scanf("%d",&n),n)
	{
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		for(i=0;i<n-1;i++)
			for(j=0;j<n-i-1;j++)
			{
				if(fabs(a[j])<fabs(a[j+1]))
				{
					t=a[j];
					a[j]=a[j+1];
					a[j+1]=t;
				}
			}
		printf("%d",a[0]);
		for(i=1;i<n;i++)
		printf(" %d",a[i]);
		printf("\n");
	}
	return 0;
}












相關文章