新手求助——互换

河岸柳

为什么无法完成互换？
输入2 2   输出3 1    错误输出3 3
      2 3          2 3                3 0
      3 1

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int v,n;
   
6.         while(scanf("%d%d",&v,&n)!=EOF&&v!=0)
   
7.         {
   
8.                 int i,j,a[i][j],t,sum;
   
9.                 for(i=0;i<n;i++)
   
10.                 {
    
11.                         for(j=0;j<2;j++)
    
12.                         {
    
13.                                 scanf("%d",&a[i][j]);
    
14.                         }
    
15.                 }
    
16.                
    
17.                 for(i=0;i<n;i++)
    
18.                 {
    
19.                         if(a[i][0]<a[i+1][0])
    
20.                         {
    
21.                                 for(j=0;j<2;j++)
    
22.                                 {
    
23.                                 t=a[i][j];
    
24.                             a[i][j]=a[i+1][j];
    
25.                             a[i+1][j]=t;
    
26.                                 }
    
27.                         }
    
28.                 }
    
29.                
    
30.                 for(i=0;i<n;i++)
    
31.                 {
    
32.                         for(j=0;j<2;j++)
    
33.                         {
    
34.                                 printf("%d",a[i][j]);
    
35.                         }
    
36.                         printf("\n");
    
37.                 }
    
38.                 /*
    
39.                 for(i=0;i<n;i++)
    
40.                 {
    
41.                         if(n==0)
    
42.                         {goto A;}
    
43.                        
    
44.                     if(n>a[1][i])
    
45.                     {
    
46.                             n-=a[1][i];
    
47.                             sum+=a[0][i]*a[1][i];
    
48.                         }
    
49.                        
    
50.                         else if(n<=a[1][i])
    
51.                         {
    
52.                                 sum=a[0][i]*n;
    
53.                                 goto A;
    
54.                         }       
    
55.                 }
    
56.                 A:printf("%d",sum);*/
    
57.         }
    
58.        
    
59.         return 0;
    
60. }

复制代码

大马强

你这原理是啥，好像不是简单的调换位置？

河岸柳

大马强 发表于 2021-10-16 08:25
你这原理是啥，好像不是简单的调换位置？

就，把输入的数组进行大小排序，主要是排序后的数组不对，可以不用在意/**/中的代码
就是下面这题中其中的一个步骤——把输入的数据进行大小排序
problem
每种宝贝的单价也不一样，现在请你帮忙计算出来最多能带回多少价值的宝贝？
Input
输入包含多个测试实例，每个实例的第一行是两个整数v和n(v,n<100)，分别表示口袋的容量和宝贝的种类，接着的n行每行包含2个整数pi和mi(0<pi,mi<10)，分别表示某种宝贝的单价和对应的数量，v为0的时候结束输入。
Output
对于每个测试实例，请输出最多能取回多少价值的宝贝，每个实例的输出占一行。
Sample Input
2 2
3 1
2 3
0
Sample Output
5