首页 > 代码库 > 杭电2023 求平均成绩(及一些易见的错误)
杭电2023 求平均成绩(及一些易见的错误)
链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2023
首先,想说下,这题对我来说可能是一个阴影。因为在自己学校的程序竞赛中,这是第二题,当时自己没ac,结果那叫一个自卑啊!然后今天a题目的时候那种恐惧感又来了,很影响情绪。然后,自己现在完全通过自己的努力,但也用了起码3小时的纠错时间,将代码ac了。附上ac代码:
#include <iostream> #include<math.h> #include <iomanip> #include<cstdio> #include<string> #include<map> #include<vector> #include<list> #include<algorithm> #include<stdlib.h> #include<iterator> using namespace std; int main() { int m,n; double sum=0; double sum2=0; int cnt=0; int cnt2=0; while(cin>>n>>m) { int biger=0; int biger2=0; int *p=new int[m*n];//开辟内存空间因为不知道有多少MM double *average=new double[m]; for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { cin>>p[i*m+j];//画个图你就可以知道这是用一维数组表示二维数组 } } for(int i1=0;i1<n;i1++)//求每个人的平均成绩 所以是/课程数目 { for(int j1=0;j1<m;j1++) { sum=sum+p[i1*m+j1]; if((i1*m+j1+1)%m==0)//算完一个人输出一次 { if(i1*m+j1<m*n-1) { cout<<fixed<<setprecision(2)<<sum/m<<" "; } else { cout<<fixed<<setprecision(2)<<sum/m<<endl; } sum=0; } } } for(int j2=0;j2<m;j2++)//求每门课的平均成绩 { for(int i2=0;i2<n;i2++) { sum2=sum2+p[i2*m+j2]; cnt++; if(cnt==n)//因为是 每一门课 所以是按人来计算的 所以是n { if(i2*m+j2<m*n-1) { cout<<fixed<<setprecision(2)<<sum2/n<<" "; average[cnt2]=sum2/n; cnt2++;//每次向后移动为下次作准备 } else { cout<<fixed<<setprecision(2)<<sum2/n<<endl; average[cnt2]=sum2/n; cnt2=0;//最后一次不用向后移而是重新初始化; } cnt=0; sum2=0; } } } /* for(int ck=0;ck<m;ck++){ cout<<average[ck]<<" "; }*/ for(int ii=0;ii<n;ii++) { biger=0;//big 的每次初始化必须在这边 不然的话若在if中就会出现 //big加上去了 但因为没有符合bigger 条件的 然后 就会出现问题。 for(int jj=0;jj<m;jj++) { if(p[ii*m+jj]>=average[jj]) { biger++; } } if(biger==m){ biger2++; } } cout<<biger2<<endl; cout<<endl; delete []p; delete []average; } return 0; }
易见问题:
1.average数据类型的定义 double ;//float 会出现问题
2.求人的平均成绩的时候是除科目数目,累加的时候是按照科目数为断点;
3.求科目平均成绩的时候除的是人的数目,累加的时候是以人数为断电;
4.我用的是双重循环,所以两个求平均数就是内外反一下。
然后 用空间换时间,一重循环的代码:
摘自:http://blog.csdn.net/always2015/article/details/45501859
#include <iostream> #include"string.h" #include<iomanip> using namespace std; int main(void) { int n,m,*flag,person_num=0; //必须使用double类型,否则通不过 double *input_score,*indi_aver_score,*subject_aver_score,*indi_total_score,*subject_total_score; while(cin>>n>>m) { flag=new int[n]; input_score=new double[n*m]; //为个人平均成绩和课程平均成绩分配空间 indi_aver_score=new double[n]; subject_aver_score=new double[m]; //为个人总分和每门课程成绩总分分配空间 indi_total_score=new double[n]; subject_total_score=new double[m]; //对个人总分,每门课程成绩总分分配空间,flag用来判断每个人各科成绩均大于等于平均成绩的次数 memset(flag,0,n*sizeof(int)); memset(indi_total_score,0,n*sizeof(double)); memset(subject_total_score,0,m*sizeof(double)); for(int i=0; i<n; i++) { for(int j=0; j<m; j++) { //输入每人的各科成绩,并统计每个人总分数,和各门课程总分数 cin>>input_score[i*m+j]; indi_total_score[i]+=input_score[i*m+j]; subject_total_score[j]+=input_score[i*m+j]; } } for(int k=0; k<n; k++) { //求出每个人的平均成绩,注意这里除的是课程数m,而不是人数n indi_aver_score[k]=indi_total_score[k]/m; //格式输出个人平均成绩 if(k==n-1) cout<<setiosflags(ios::fixed)<<setprecision(2)<<indi_aver_score[k]<<endl; else cout<<setiosflags(ios::fixed)<<setprecision(2)<<indi_aver_score[k]<<" "; } for(int h=0; h<m; h++) { //求出每门课的平均成绩,注意这里除的是人数n,而不是课程数m subject_aver_score[h]=subject_total_score[h]/n; //格式输出每门课成绩 if(h==m-1) cout<<setiosflags(ios::fixed)<<setprecision(2)<<subject_aver_score[h]<<endl; else cout<<setiosflags(ios::fixed)<<setprecision(2)<<subject_aver_score[h]<<" "; } for(int i=0; i<n; i++) { for(int j=0; j<m; j++) { //判断每人各科成绩均是否大于等于平均成绩,true的话就在每人对应的flag上加1 if(input_score[i*m+j]>=subject_aver_score[j]) { ++flag[i]; } } } for(int k=0; k<n; k++) { //如果每人对应的flag都等于课程数,即每个人的每门课都大于等于平均数,则符合要求 if(flag[k]==m) ++person_num; } //格式输出每门课都大于等于平均数的人数 cout << person_num <<endl<< endl; //释放空间 delete input_score; delete indi_aver_score; delete indi_total_score; delete subject_aver_score; delete subject_total_score; delete flag; //清零 person_num=0; } return 0; }
心情大好~
杭电2023 求平均成绩(及一些易见的错误)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。