新手求助——互换

河岸柳

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

#include<stdio.h>

int main()
{
        int v,n;
        while(scanf("%d%d",&v,&n)!=EOF&&v!=0)
        {
                int i,j,a[i][j],t,sum;
                for(i=0;i<n;i++)
                {
                        for(j=0;j<2;j++)
                        {
                                scanf("%d",&a[i][j]);
                        }
                }
                
                for(i=0;i<n;i++)
                {
                        if(a[i][0]<a[i+1][0])
                        {
                                for(j=0;j<2;j++)
                                {
                                t=a[i][j];
                            a[i][j]=a[i+1][j];
                            a[i+1][j]=t;
                                }
                        }
                }
                
                for(i=0;i<n;i++)
                {
                        for(j=0;j<2;j++)
                        {
                                printf("%d",a[i][j]);
                        }
                        printf("\n");
                }
                /*
                for(i=0;i<n;i++)
                {
                        if(n==0)
                        {goto A;}
                        
                    if(n>a[1][i])
                    {
                            n-=a[1][i];
                            sum+=a[0][i]*a[1][i];
                        }
                        
                        else if(n<=a[1][i])
                        {
                                sum=a[0][i]*n;
                                goto A;
                        }        
                }
                A:printf("%d",sum);*/
        }
        
        return 0;
 } 

大马强

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

河岸柳

大马强 发表于 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