时间限制: 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<bits/stdc++.h>
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<bits/stdc++.h>
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;
}