求助！！绝对值排序

这不科学啊

题目：

【问题描述】

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

【要求】

【数据输入】输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。

【数据输出】对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。

【样例输入】

3 3 -4 2

4 0 1 2 -3

0

【样例输出】

-4 3 2

-3 2 1 0

PS：排序没问题，主要是输入那里，如何把输入的东西装进数组中（按照样例那样，一行输入几个数字）。。求大神指点。。最后C和C++的方式都写一遍，多谢。

ANDES

没代码看。。只能凭空说了，用过for循环逐一赋值应该可以把要求实现。

这不科学啊

ANDES 发表于 2015-4-2 15:19
没代码看。。只能凭空说了，用过for循环逐一赋值应该可以把要求实现。

while(cin >> n && n != 0){
                for(i = 0; i < n; i++){
                        cin >> a[i];
                }//n记录一行输入数字的个数，a数组接收要处理的数据

我百度到的 ，不过没有用呐。。

ANDES

这不科学啊 发表于 2015-4-2 15:50
while(cin >> n && n != 0){
                for(i = 0; i < n; i++){
                        cin >> a;

....是说你没把代码贴出来，不清楚你什么情况。   至于for循环赋值，定义一个数组A[100] for（i=0；i<100;i++）{ scanf("%d",&A[i])};类似于这样。

haiouda

这个我来试下，=

haiouda

:cry我闭着眼睛写了好几个小时，写得差不多了，一运行，直接当机 :cry

不打回车，无论是 scanf() 还是 getchar() 都没法输入；我好多个小时，基本上白写了 :cry:cry

看来输入部分，还得重写；这次的思路是，把 4 -3 5 6 0 当做一个字符串来处理，然后把几个数字分别提取出来；

后面写的，希望还可用。
思路:
定义一个结构，把除第一个数，以外的数都串起来，遇到输入 0，结构就结尾了。

然后输出，以第一个数值为回车条件，这样子就可以输出想要的排列了。

haiouda

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. #include<math.h>
   
4. 
   
5. 
   
6. #define LEN sizeof(struct Nuu)
   
7. 
   
8. struct Nuu
   
9. {
   
10.         int digit;
    
11.         struct Nuu *next;
    
12. };
    
13. 
    
14. 
    
15. int main()
    
16. {
    
17.         int i=0,k=0,n=0,a[20],c[20],*p,*q;
    
18.         void  szpl(int *b,int *q,int k);
    
19.     void print(struct Nuu *head,int *q,int k);
    
20.    
    
21.         struct Nuu *head,*p1,*p2;
    
22.        
    
23.         p=a;
    
24.         q=c;
    
25.        
    
26.         head=NULL;
    
27.        
    
28.         scanf("%d",&a[n]);
    
29.        
    
30.        
    
31.     for(;;)
    
32.         {               
    
33.                
    
34.                 if (a[0]==0) break;  
    
35.                
    
36.                 else
    
37.                 {                       
    
38.                         c[k]=a[0];
    
39.                        
    
40.                        
    
41.                         szpl(p,q,k);
    
42.                        
    
43.                        
    
44.                        
    
45.                        
    
46.                         if(head==NULL)
    
47.                         {
    
48.                                 p1=(struct Nuu *) malloc(LEN);                                
    
49.                                 head=p1;
    
50.                                 for(i=0;i<c[k];i++)
    
51.                                 {         
    
52.                                         p2=p1;
    
53.                                         p2->digit=a[i];       
    
54.                                         p1=(struct Nuu *) malloc(LEN);                                                                
    
55.                                         p2->next=p1;
    
56.                                        
    
57.                                 }                       
    
58.                                 p2->next=NULL;
    
59.                                
    
60.                         }
    
61.                         else
    
62.                         {
    
63. 
    
64.                                
    
65.                                 for(i=0;i<c[k];i++)
    
66.                                 {
    
67.                     p2->next=p1;
    
68.                     p2=p1;
    
69.                                         p2->digit=a[i];
    
70.                                         p1=(struct Nuu *) malloc(LEN);
    
71.                                                         
    
72.                                                                                                                        
    
73.                                 }
    
74.                                 p2->next=NULL;
    
75.                         }
    
76.                        
    
77.                 }
    
78.                
    
79.                
    
80.                 n=0;        k++;
    
81.                
    
82.                 scanf("%d",&a[n]);
    
83.                
    
84.         }
    
85.         print(head,q,k);
    
86.         printf("\n\n");
    
87.        
    
88.        
    
89.         return 0;
    
90. }
    
91. 
    
92. 
    
93. 
    
94. 
    
95. 
    
96. void  szpl(int *b,int *q,int k)
    
97. {
    
98.         int i,m,temp;
    
99.        
    
100.         for(i=0;i<*(q+k);i++)
     
101.         {               
     
102.                 scanf("%d",&b[i]);       
     
103.         }
     
104.        
     
105.        
     
106.        
     
107.         for(i=0;i<*(q+k);i++)
     
108.         {
     
109.                 for(m=i+1;m<*(q+k);m++)
     
110.                 {
     
111.                         if( abs(*(b+i)) < abs(*(b+m)))
     
112.                         {
     
113.                                 temp=*(b+i);
     
114.                                 *(b+i)=*(b+m);
     
115.                                 *(b+m)=temp;
     
116.                                
     
117.                         }
     
118.                        
     
119.                 }
     
120.         }
     
121.        
     
122.        
     
123. }
     
124. 
     
125. 
     
126. 
     
127. 
     
128. void print(struct Nuu *head,int *q,int k)
     
129. {
     
130.         int i,m;
     
131.         struct Nuu *p;
     
132.         p=head;
     
133.        
     
134.         for(i=0;i<k;i++)
     
135.         {
     
136.                 for(m=0; m<*(q+i);m++)
     
137.                 {
     
138.                         printf("%d ",p->digit);
     
139.                         p=p->next;                       
     
140.                 }
     
141.                 printf("\n");
     
142.                
     
143.         }
     
144.            
     
145. }
     
146. 
     
147. 
     
148. 
     
149. 
     
150. 
     
151. 
     
152. 
     
153. 
     
154. 
     
155. 
     
156. 
     

复制代码