统一结果封装
Result的类,这个用于我们的异步统一返回的结果封装。一般来说,结果里面有几个要素必要的
- 是否成功,可用code表示(如200表示成功,400表示异常)
- 结果消息
- 结果数据
import lombok.Data;
import java.io.Serializable;
@Data
public class Result implements Serializable {
private int code; // 200是正常,非200表示异常
private String msg; // 返回的信息
private Object data; // 返回的数据
public static Result succ(Object data) {
return succ(200, "操作成功", data);
}
public static Result succ(int code, String msg, Object data) {
Result r = new Result();
r.setCode(code);
r.setMsg(msg);
r.setData(data);
return r;
}
public static Result fail(String msg) {
return fail(400, msg, null);
}
public static Result fail(String msg, Object data) {
return fail(400, msg, data);
}
public static Result fail(int code, String msg, Object data) {
Result r = new Result();
r.setCode(code);
r.setMsg(msg);
r.setData(data);
return r;
}
}
小朋友的游戏(训练排序算法)
n 个小朋友在玩游戏,编号依次为 1∼n。
每个小朋友都有一个身份,为 rat(老鼠)、woman(女人)、child(孩子)、man(男人)、captain(舰长) 之一。
已知,这几种身份的优先级是有区别的:
rat 为第一优先级。
woman 和 child 为第二优先级。
man 为第三优先级。
captain 为第四优先级。
现在,要给小朋友们排队,排队的规则为:
对于不同优先级的小朋友,优先级越靠前(越小)则在队伍中的位置越靠前。
对于同一优先级的小朋友,编号越小则在队伍中的位置越靠前。
请你确定小朋友们的具体排队顺序。
输入格式:
第一行包含整数 n
。
接下来 n 行,其中第 i 行用来描述编号为 i 的小朋友,首先包含一个字符串,表示小朋友的名字,然后包含一个字符串,表示他的身份。
每个小朋友的名字都是一个长度范围在 [1,10] 的由英文字母构成的字符串,其中首字母大写,其余小写。
小朋友的名字两两不同。
表示身份的字符串一定是 rat、woman、child、man、captain 之一。
保证身份为 captain 的小朋友有且仅有一个。
输出格式:
共 n 行,其中第 i 行输出排在队伍中第 i 位的小朋友的名字。
输入样例:
6
Jack captain
Alice woman
Charlie man
Teddy rat
Bob child
Julia woman
输出样例:
Teddy
Alice
Bob
Julia
Charlie
Jack
数据范围
前 3 个测试点满足 1 ≤ n ≤ 10。
所有测试点满足 1 ≤ n ≤ 100。
算法解析
分析这个题,乍一看感觉还是蛮难的,不知道怎么进行排序,要求怎么这么多,然后在细想,好像可以做,就是用c++自带的类排序呀,定义一个类,然后这个类包含题目中要求的成员,然后在制定一个排序规则就好了,想好了之后就简单,这里我还做了一个小小的优化,就是使用map容器,对优先级进行了优化,把文字转换为了数字,这样更加方便于操作。
提交代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
map<string, int> mp;
class T{
public:
int num;
string name;
string name2;
T(int num, string name, string name2)
{
this->num = num;
this->name = name;
this->name2 = name2;
}
};
bool compare(T a, T b)
{
if (mp[a.name2] == mp[b.name2])
{
return a.num < b.num;
}
else
{
return mp[a.name2] < mp[b.name2];
}
// return true;
return mp[a.name2] < mp[b.name2];
}
int main()
{
int n;
cin >> n;
vector<T> v;
mp.insert(make_pair("rat", 1));
mp.insert(make_pair("woman", 2));
mp.insert(make_pair("child", 2));
mp.insert(make_pair("man", 4));
mp.insert(make_pair("captain", 5));
for (int i = 0; i < n; ++ i)
{
string name, name2;
cin >> name >> name2;
T t(i, name, name2);
v.push_back(t);
}
sort(v.begin(), v.end(), compare);
for (int i = 0; i < n; ++ i)
{
cout << v[i].name << '\n';
}
return 0;
}