acm 一种排序

最新推荐文章于 2019-12-10 17:06:30 发布

weixin_36006911

最新推荐文章于 2019-12-10 17:06:30 发布

阅读量224

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ acm

本文链接：https://blog.youkuaiyun.com/weixin_36006911/article/details/53675938

C++ acm 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用C++实现的结构体排序程序，该程序通过读取一系列包含编号、长度和宽度的数据，并按编号、长度和宽度的顺序进行排序。最后去除重复项并输出排序后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先，并不知道今天的代码到底错在了哪里了。测试所使用的数据得到的结果都是正确的，却一直提示是wronganswer。下面是代码的复制

#include <iostream>
#include <math.h>
#include <stdio.h>
#include <queue>
#include <stack>
#include <stdlib.h>
#include <string.h>
using namespace std;

struct node{
int num,len,wid;//建一个结构体，编号，长，宽
}ab[1002];

int main(){

int m,n,i;
cin>>n;
while(n--){
cin>>m;
for(i=0;i<m;i++){
   cin>>ab[i].num>>ab[i].len>>ab[i].wid;//循环输入数据并把长和宽进行大小排序
   if(ab[i].len<ab[i].wid){
    swap(ab[i].len,ab[i].wid);
   }
}
for(i=0;i<m-1;i++){
   for(int j=i+1;j<m;j++){
    if(ab[i].num>ab[j].num)
     swap(ab[i],ab[j]);
    if(ab[i].num==ab[j].num && ab[i].len>ab[j].len)
     swap(ab[i],ab[j]);
    if(ab[i].num==ab[j].num && ab[i].len==ab[j].len && ab[i].wid>ab[j].wid)//循环进行排序，先排序编号，而后长，而后宽
     swap(ab[i],ab[j]);
   }
}
for(i=0;i<m;i++){
   if(ab[i].num==ab[i+1].num &&ab[i].len==ab[i+1].len && ab[i].wid==ab[i+1].wid)//如果完全相等则放弃一个继续下一个，否则就输出
    continue;
   else printf("%d %d %d\n",ab[i].num,ab[i].len,ab[i].wid);
   if(ab[m-1].num!=ab[m-2].num &&ab[m-1].len!=ab[m-2].len && ab[m-1].wid!=ab[m-2].wid)//因为这里存在问题，如果上面的for循环只是到m的话，那么没办法输出最后一个数据
    printf("%d %d %d\n",ab[m-1].len,ab[m-1].num,ab[m-1].wid);
}
}

}