acm 一种排序

来源:互联网 发布:视频播放器 知乎 编辑:程序博客网 时间:2024/04/29 21:27

首先,并不知道今天的代码到底错在了哪里了。测试所使用的数据得到的结果都是正确的,却一直提示是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);
  }
}
 
}

 

0 0
原创粉丝点击