列印

請 登入 或 註冊帳號.
一小時 一天 一週 一個月 永遠
請輸入帳號, 密碼以及預計登入時間

[Felicity]

只有試過數字比較小的測資
因為數字太大Dev-C++會當掉

代碼: [選擇]

#include<stdlib.h>
#include<stdio.h>
int main()
{
    int N,M,i,j,a=0;
    scanf("%d %d",&N,&M);
    int n[N],m[M];
    long long ans=0,add=0;
    for(i=0;i<N;i++)
scanf("%d",&n[i]);
    for(i=0;i<M;i++)
scanf("%d",&m[i]);
    for(i=0;i<N;i++)
    {
        a=0;
        for(j=0;j<N;j++)
        {
        if(n[j]>n[a])
            a=j;
        }
        add=n[a];
        n[a]=0;
        a=0;
        while(m[a]==0)
    a++;
        for(j=0;j<M;j++)
        {
        if(m[j]<m[a]&&m[j]!=0)
        a=j;
        }
        add*=m[a];
        m[a]=0;
        ans+=add;
    }
    printf("%lld",ans);
    return 0;
}

[alanalan]

我的寫法一開始也是這樣寫，但測資一大就會超時，建議使用內建sort函數來排序，速度快很多。

[Felicity]

的確，不過我當時還不會使用sort，我想或許許多國中生也不會吧?