#14425: 記憶體問題


kev8067@gmail.com (卓承緯)

學校 : 不指定學校
編號 : 74409
來源 : []
最後登入時間 :
2018-01-11 15:15:59
c431. Sort ! Sort ! Sort ! | From: [223.136.188.121] | 發表日期 : 2018-07-16 16:21

程式碼如下: 但好像記憶體還是爆了,有什麼方向可以減少記憶體配置嗎

 

#include <stdio.h>

int list[100]={0};
int temp[10][10]={0}, order[10]={0};

int main(){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&list[i]);

int N=1;
while(N<=100)
{
for(int i=n-1;i>=0;i--)
{
int lsd = list[i]/N%10;
temp[order[lsd]][lsd]=list[i];
order[lsd]++;
}

for(int i=0;i<10;i++)
order[i]=0;

int k=0;
for(int i=0;i<10;i++)
{
for(int j=9;j>=0;j--)
{
if(temp[j][i]!=0)
{
list[k]=temp[j][i];
k++;
}
}
}
for(int i=0;i<10;i++)
{

for(int j=0;j<10;j++)
temp[i][j]=0;
}
N=N*10;
}

for(int i=0;i<n;i++)
printf("%d ",list[i]);
printf("\n");


}

 
#14428: Re:記憶體問題


anandrewboy70900 (ShowTsai)

學校 : 國立中央大學
編號 : 27736
來源 : [203.204.218.144]
最後登入時間 :
2024-10-11 16:21:37
c431. Sort ! Sort ! Sort ! | From: [123.195.164.112] | 發表日期 : 2018-07-16 22:16

這題只需要一個100格的陣列

再想想看吧




 
#14651: Re:記憶體問題


kev8067@gmail.com (卓承緯)

學校 : 不指定學校
編號 : 74409
來源 : []
最後登入時間 :
2018-01-11 15:15:59
c431. Sort ! Sort ! Sort ! | From: [42.72.125.183] | 發表日期 : 2018-07-27 17:23

這題只需要一個100格的陣列

再想想看吧





我被那個解題報告誤導了.....

仔細想一想發現根本不用任何演算法....

感謝你的提示!!!

 
#14865: Re:記憶體問題


buanyz03 (張晁瑋)

學校 : 新北市立板橋高級中學
編號 : 2629
來源 : [114.25.190.198]
最後登入時間 :
2023-09-06 15:43:50
c431. Sort ! Sort ! Sort ! | From: [203.69.87.1] | 發表日期 : 2018-08-10 10:06

這題只需要一個100格的陣列

再想想看吧





我被那個解題報告誤導了.....

仔細想一想發現根本不用任何演算法....

感謝你的提示!!!



感謝提示 

 
ZeroJudge Forum