学校1001：求值，1002.项目投标

1001：求值

给你N个整数，对它们进行非递减排序，令P为排序后的奇数项之和，Q为排序后的偶数项之和，求T=|P-Q|。

input：输入的第一个整数T表示有多少组测试数据（1≤T≤10）。每组测试数据的第一行是整数N（1≤N≤50,000）。接下来是N行，每行是一个绝对值小于1000的整数

output：为每组测试数据输出一行，由T值组成。

sample input

1 3 1 3 2

sample outpu

2

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int main()
{
    long T,i,j,k,num[500000],t;
    long N;
    scanf("%ld",&T);
    for(k=0; k<T; k++)
    {
        long P=0;
        long Q=0;
        scanf("%ld",&N);
        for(j=0; j<N; j++)
        {
            scanf("%ld",&num[j]);
        }
        for(i=0; i<N-1; i++)
        {
            for(j=i+1; j<N; j++)
            {
                if(num[i]>num[j])
                {
                    t=num[i];
                    num[i]=num[j];
                    num[j]=t;
                }
            }
        }
        for(i=0; i<N; i++)
        {
            if((i+1)%2==1)
                P+=num[i];
            else
              Q+=num[i];
        }
        printf("%ld\n",abs(P-Q));
    }
    return 0;
}

注意点：1:int值最大为32767，所以用long

 2，long P=0; long Q=0;在循环内清零！

3，几大排序方法要搞懂！

4，i可以作为判断。

1002 ：项目投标

某项目可以分为n个不同的子项目，每个子项目都是独立的。现在有m个公司来投标这些子项目，每个公司对这n个子项目都给出了报价。一个公司可以承担若干个项目，一个项目不能由2个或2个以上的公司共同完成。请你给出完成整个项目的最高和最低报价。

输入的第一个整数T表示有多少组测试数据（1≤T≤10）。每组测试数据的第一行是整数n（1≤n≤1000），表示有项目可以分n个子项目；第二行是整数m（1≤m≤1000），表示有m个公司来投标。然后是m行n列的正整数，第i行第j列的正整数k（1≤k≤100），表示第i家公司对第j个子项目的报价。

为每组测试数据输出两行，第一行是整个项目的最高报价，第二行是整个项目的最低报价.

1

5

5

90 90 90 85 90

90 85 90 90 85

90 90 85 90 90

90 90 90 90 85

85 90 85 90 90

450

425

#include <stdio.h>
#include <stdlib.h>
int price[1001][1001];
int main()
{
    int T,n,m,i,j,t;
    scanf("%d",&T);
    for(t=0;t<T;t++)
    {
        int sum_max=0,sum_min=0;
        scanf("%d %d",&n,&m);
        for(i=0;i<m;i++)
            for(j=0;j<n;j++)
            scanf("%d",&price[i][j]);
        for(i=0;i<n;i++)
           {
             int max=0,min=101;
              for(j=0;j<m;j++)
            {
              if(price[j][i]>max){max=price[j][i];}
              if(price[j][i]<min){min=price[j][i];}
            }
            sum_max+=max;
            sum_min+=min;
           }
        printf("%d\n%d\n",sum_max,sum_min);
    }
    return 0;
}

注意：1：比较大的数组应尽量声明在main函数外。

2： 还是要注意每次循环都要清零！