欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【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;
}

运行效果:

【codeup】EXCEL排序【答案错误】看着明明好好的为什么呢?请认真审题!

 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;
}

通过:【codeup】EXCEL排序【答案错误】看着明明好好的为什么呢?请认真审题!

 

 综合修改代码如下:

使用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;
}

通过:

【codeup】EXCEL排序【答案错误】看着明明好好的为什么呢?请认真审题! 如图边输入边输出:

【codeup】EXCEL排序【答案错误】看着明明好好的为什么呢?请认真审题!

 

相关标签: 算法 C