【codeup】EXCEL排序【答案错误】看着明明好好的为什么呢?请认真审题!
程序员文章站
2022-05-12 22:42:23
...
自己的代码:
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
struct student{
char id[10];
char name[10];
int scorce;
}stu[100010];
bool cmp1(student a,student b){
return strcmp(a.id,b.id)<=0;
}
bool cmp2(student a,student b){
return strcmp(a.name,b.name)<=0;
}
bool cmp3(student a,student b){
if(a.name==b.name||a.scorce==b.scorce){
return strcmp(a.id,b.id)<0;
}
else
return a.scorce<b.scorce;
}
int main()
{
int n[100010],c,num=0,k=0;
scanf("%d",&n[k]);
while(n[k]!=0)
{
scanf("%d",&c);
for(int i=0;i<n[k];i++)
{
scanf("%s%s%d",stu[num].id,stu[num].name,&stu[num].scorce);
num++;
}
if(c==1){
sort(stu+num-n[k],stu+num,cmp1);
}
if(c==2){
sort(stu+num-n[k],stu+num,cmp2);
}
if(c==3){
sort(stu+num-n[k],stu+num,cmp3);
}
k++;
scanf("%d",&n[k]);
}
int num1=0;
for(int i=0;i<k;i++)
{
printf("Case %d:\n",i+1);
for(int j=0;j<n[i];j++)
{
printf("%s %s %d",stu[num1+j].id,stu[num1+j].name,stu[num1+j].scorce);
//if(j!=n[i]-1)printf("\n");
printf("\n");
}
num1+=n[i];
//if(i!=k-1) printf("\n");
}
return 0;
}
运行效果:
PS:空格问题,输出的格式试了很多,最后一行加不加回车都是答案错误,冒号是复制的格式里面的,格式上应该不会导致答案错误。
原来比较函数前两个写成了<应该是<=改过来还是答案错误。(后面验证这里等不等于都无所谓)
困在这一整天了。
解决:
当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序。
这句话是针对前面三种情况说的!不是只针对c=3!
对于我自己的代码修改如下:
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
struct student{
char id[10];
char name[10];
int scorce;
}stu[100010];
bool cmp1(student a,student b){
return strcmp(a.id,b.id)<=0;
}
bool cmp2(student a,student b){
if(strcmp(a.name,b.name)==0) return strcmp(a.id,b.id)<0;
return strcmp(a.name,b.name)<0;
}
bool cmp3(student a,student b){
if(a.scorce!=b.scorce)
return a.scorce<b.scorce;
else return strcmp(a.id,b.id)<0;
}
int main()
{
int n[100010],c,num=0,k=0;
scanf("%d",&n[k]);
while(n[k]!=0)
{
scanf("%d",&c);
for(int i=0;i<n[k];i++)
{
scanf("%s%s%d",stu[num].id,stu[num].name,&stu[num].scorce);
num++;
}
if(c==1){
sort(stu+num-n[k],stu+num,cmp1);
}
if(c==2){
sort(stu+num-n[k],stu+num,cmp2);
}
if(c==3){
sort(stu+num-n[k],stu+num,cmp3);
}
k++;
scanf("%d",&n[k]);
}
int num1=0;
for(int i=0;i<k;i++)
{
printf("Case %d:\n",i+1);
for(int j=0;j<n[i];j++)
{
printf("%s %s %d",stu[num1+j].id,stu[num1+j].name,stu[num1+j].scorce);
//if(j!=n[i]-1)printf("\n");
printf("\n");
}
num1+=n[i];
//if(i!=k-1) printf("\n");
}
return 0;
}
通过:
综合修改代码如下:
使用while scanf作为判断依据。如果N为0就break。每轮输入完直接比较输出值,不用累加计算所有人。(就是输出的样子不太好看。)
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
struct student{
char id[10];
char name[10];
int scorce;
}stu[100010];
bool cmp1(student a,student b){
return strcmp(a.id,b.id)<0;
}
bool cmp2(student a,student b){
if(strcmp(a.name,b.name)==0) return strcmp(a.id,b.id)<0;
return strcmp(a.name,b.name)<0;
}
bool cmp3(student a,student b){
if(a.scorce!=b.scorce)
return a.scorce<b.scorce;
else return strcmp(a.id,b.id)<0;
}
int main()
{
int n,c,num=0;
while(scanf("%d%d",&n,&c)!=EOF){
if(n==0)break;
for(int i=0;i<n;i++)
{
scanf("%s%s%d",stu[i].id,stu[i].name,&stu[i].scorce);
}
if(c==1){
sort(stu,stu+n,cmp1);
}
if(c==2){
sort(stu,stu+n,cmp2);
}
if(c==3){
sort(stu,stu+n,cmp3);
}
printf("Case %d:\n",++num);
for(int j=0;j<n;j++)
{
printf("%s %s %d\n",stu[j].id,stu[j].name,stu[j].scorce);
}
}
return 0;
}
通过:
如图边输入边输出:
上一篇: 澳门大三巴牌坊在哪 大三巴牌坊怎么去
下一篇: 澳门二日自助游 澳门经典两日游