nyist 8(一种排序)

      怎么说呢~很简单的一题，提前了几天来学校了，看看别人，再看看自己，简单的c++基础都没有学会，还学着做OJ上的题目，看来什么都的踏踏实实的，一步一个脚印，不能盲目的做题，要花时间看书和别人好的做法，近几天看了我们c++教程，知道了c++的大概，过两天再看c++ Primer，一定要踏踏实实的，好吧，分析下这个题：

       用sort和qsort可以简单过，不分析，现在贴下重载函数的做法，看了下标程觉得自己的尽是不足，还是贴贴吧

 用class声明类： 

#include<iostream> using namespace std; const int MAX=1010; class Box { public: Box(){num=0;len=0;width=0;} Box(int n,int l,int w):num(n),len(l),width(w){} friend bool operator<(Box &B1,Box& B2); friend bool operator==(Box &B1,Box& B2); friend istream& operator>>(istream&,Box&); friend ostream& operator<<(ostream&,Box&); private: int num,len,width; }; bool operator<(Box &B1,Box &B2) { return B1.num<B2.num||B1.num==B2.num&&B1.len<B2.len||B1.num==B2.num&&B1.len==B2.len&&B1.width<B2.width; } bool operator==(Box &B1,Box &B2) { return B1.num==B2.num&&B1.len==B2.len&&B1.width==B2.width; } istream& operator>>(istream& in,Box& B) { in>>B.num; int a,b; cin>>a>>b; B.len=a>b?a:b; B.width=a<b?a:b; } ostream& operator<<(ostream& out,Box& B) { out<<B.num<<" "<<B.len<<" "<<B.width; } int main() { int k,n,i,j; cin>>k; while(k--) { cin>>n; Box B[MAX]; Box B1(0,0,0); for(i=0;i<n;i++) cin>>B[i]; for(i=0;i<n;i++) for(j=i+1;j<n;j++) if(B[j]<B[i]) swap(B[i],B[j]); for(i=0;i<n;i++) for(j=i+1;j<n;j++) if(B[i]==B[j]) B[i]=Box(0,0,0); for(i=0;i<n;i++) { if(B[i]==B1) continue; cout<<B[i]<<endl; } } return 0; }

用struct声明类：

#include<iostream> using namespace std; const int MAX=1010; struct Box { int num,len,width; Box(){num=0;len=0;width=0;} Box(int n,int l,int w):num(n),len(l),width(w){} }; bool operator<(Box &B1,Box &B2) { return B1.num<B2.num||B1.num==B2.num&&B1.len<B2.len ||B1.num==B2.num&&B1.len==B2.len&&B1.width<B2.width; } bool operator==(Box &B1,Box &B2) { return B1.num==B2.num&&B1.len==B2.len&&B1.width==B2.width; } istream& operator>>(istream& in,Box& B) { in>>B.num; int a,b; cin>>a>>b; B.len=a>b?a:b; B.width=a<b?a:b; } ostream& operator<<(ostream& out,Box& B) { out<<B.num<<" "<<B.len<<" "<<B.width; } int main() { int k,n,i,j; cin>>k; while(k--) { cin>>n; Box B[MAX]; Box B1(0,0,0); for(i=0;i<n;i++) cin>>B[i]; for(i=0;i<n;i++) for(j=i+1;j<n;j++) if(B[j]<B[i]) swap(B[i],B[j]); for(i=0;i<n;i++) for(j=i+1;j<n;j++) if(B[i]==B[j]) B[i]=Box(0,0,0); for(i=0;i<n;i++) { if(B[i]==B1) continue; cout<<B[i]<<endl; } } return 0; }

 

要是有看不懂的，我建议你也认真的踏踏实实的学下编程~