ZZULIOJ--1234: 我爱淘宝

时间限制: 1 Sec 内存限制: 128 MB
提交: 430 解决: 102
[状态] [提交] [命题人:外部导入]
题目描述
最近superbin爱上了淘宝，一口气花重金买了好多好多的宝贝，O(∩_∩)O~
淘宝确实是个很方便的网上购物平台。首先，你需要注册一个淘宝账号，然后开通支付宝，再开通网上银行。选一件自己喜欢的宝贝，付款给淘宝。收到货后满意了，然后淘宝再把钱付给卖方，听起来挺不错的，还很安全。有空一定要试试哦。
superbin去逛淘宝，里面的宝贝实在是太多了，不过还好有很多排序方式：
1)按价格从低到高排序；
2)按价格从高到低排序；
3)按销量从高到低排序。
其实还有很多，就列举这三个吧，现在就请你编程实现这个功能吧！

输入
有多组测试数据，每组数据的第一行是两个整数n，m，n表示有n件物品，1≤n≤100。M表示排序的方式(1≤m≤3)接下来的n行每一行是一个物品的信息，包括：
a.物品的名称name，由字母和数字组成，长度不超过100，且不为空；
b.价格 price，为正整数；
c.销量 sale，为非负整数；
保证数据都在int范围内。
然后排序的关键字相等，就按name的字典序排序，保证没有重复的name。

输出
排序后的结果

样例输入 Copy
3 1
Tshirt1 39 100
Tshirt2 49 10
Tshirt3 129 3

样例输出 Copy
Tshirt1 39 100
Tshirt2 49 10
Tshirt3 129 3
作为1月30号写的第一题，着实让我研究了很久，又一次，在学长的指导下，A了这道题，这道题的难点在于在数值相同时，还要对字符串进行排序，但是再利用自定义sort函数排序过后在进行字符串排序就比较困难了，于是学长向学长请教了一种方法，感觉很妙

#include
using namespace std;

struct node
{
	int price;
	string str;
}p[10];
bool cmp(node a, node b) {
	if (a.price == b.price)
		return a.str < b.str;
	return a.price < b.price;
}

int main()
{
	for (int i = 0; i < 5; i++)
		cin >> p[i].price >> p[i].str;
	sort(p, p + 5, cmp);
	for (int i = 0; i < 5; i++)
		cout << p[i].price << " " << p[i].str << endl;
	return 0;  // 改数组大小!!!
}

这种排序方法能够解决，思路就是按照优先顺序，我先判断你是否为相等，如果相等，那就返回字符串的比较，然后再返回数值的比较，同时当对字符窜的处理比较多的时候，推荐使用string name;类似的定义
但要使用c++的格式

cin>>str; //输入模块
cout<<str<<endl; //输出模块

话不多说，直接来代码

#include
using namespace std;
typedef struct student 
{
	string name;
	int price ;
	int sale;
}STU;
	STU temp;
bool cmp1(STU a,STU b){
	if(a.price==b.price )
	return a.name<b.name;
	
		
		return a.price<b.price;
	}
	
bool cmp2(STU a,STU b){
	if(a.price ==b.price )
	return a.name<b.name;
	return a.price >b.price;
}
bool cmp3(STU a ,STU b){
	if(a.sale ==b.sale )
	return a.name<b.name;
	return a.sale>b.sale;
}
int main()
{

	int n,m;
	
	while(~scanf("%d %d",&n,&m)){
		STU goods[100];
	
	for(int i=0;i<n;i++){
		cin>>goods[i].name;
		scanf("%d",&goods[i].price);
		scanf("%d",&goods[i].sale );
	}
	if(m==1){
		sort(goods,goods+n,cmp1);
	}
	if(m==2)
	sort(goods,goods+n,cmp2);
	if(m==3)
	sort(goods,goods+n,cmp3);
     	for(int j=0;j<n;j++){
     		cout<<goods[j].name;
     		printf(" ");
     		printf("%d ",goods[j].price);
     		printf("%d\n",goods[j].sale);
		 }
	}
	return 0;
}