標籤:java acm
問題:
在計算資料行和時,沒有將i j調換,導致輸出錯誤的結果:
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
g[i]+=a[j][i];//錯誤:g[i]+=a[i][j];
g[i]=g[i]/n;
此外,定義了三個double型數組導致超出記憶體,實際上二維數組只需要用int型;
最後輸出時沒有注意要預留一個空行;
如果在同一級出現相同的for迴圈,要看能否組合成一個迴圈;
求平均成績
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 76784 Accepted Submission(s): 18496
Problem Description假設一個班有n(n<=50)個學生,每人考m(m<=5)門課,求每個學生的平均成績和每門課的平均成績,並輸出各科成績均大於等於平均成績的學生數量。
Input輸入資料有多個測試執行個體,每個測試執行個體的第一行包括兩個整數n和m,分別表示學生數和課程數。然後是n行資料,每行包括m個整數(即:考試分數)。
Output對於每個測試執行個體,輸出3行資料,第一行包含n個資料,表示n個學生的平均成績,結果保留兩位小數;第二行包含m個資料,表示m門課的平均成績,結果保留兩位小數;第三行是一個整數,表示該班級中各科成績均大於等於平均成績的學生數量。
每個測試執行個體後面跟一個空行。
Sample Input
2 25 1010 20
Sample Output
7.50 15.007.50 15.001
代碼:
import java.util.*;public class Main{public static void main(String args[]){Scanner cin=new Scanner(System.in); while(cin.hasNext()){ int n=cin.nextInt();int m=cin.nextInt();int a[][]=new int[50][10];double st[]=new double[50];double g[]=new double[5];for(int i=0;i<n;i++)for(int j=0;j<m;j++) a[i][j]=cin.nextInt(); for(int i=0;i<n;i++){ for(int j=0;j<m;j++)st[i]+=a[i][j];st[i]/=m;if(i<n-1)System.out.printf("%.2f ",st[i]);elseSystem.out.printf("%.2f\r\n",st[i]);}for(int i=0;i<m;i++){ for(int j=0;j<n;j++)g[i]+=a[j][i];g[i]=g[i]/n;if(i<m-1)System.out.printf("%.2f ",g[i]);elseSystem.out.printf("%.2f\r\n",g[i]);}int su=0;for(int i=0;i<n;i++){int t=1;for(int j=0;j<m;j++){if(a[i][j]<g[j]){t=0;break;} }if(t==1)su+=1; } System.out.printf("%d\r\n\r\n",su);}}}
hdu 2023 求平均成績 (java)