一.奇偶排序
输入： 任意排序的 10 个整数，彼此以空格分隔
输出：从小到大输出奇数，再从大到小输入偶数，整数之间由空格分隔
处理：使用sort函数进行排序；
思路1
我们重点在于处理compare函数：
先排序先奇后偶：即即如果lhs是奇，rhs是偶返回真 定义compare_one
再对奇数部分进行从大到小排序；定义compare two
再对偶数部分进行从小到大排序； 定义compare_three
至于说怎么确定偶数部分和奇数部分：定义一个count;再由
if(arr[i] % 2 == 1 && arr[i + 1] % 2 == 0) count=i ; 则可分割成奇偶两部分；
再分别对这两部分进行自定义比较；
注：经过调试可知，我们不能漏了全奇或全偶的情况，这种情况得怎么表示呢:
arr[arr.size()-1] % 2 == 1 表全奇，我们使用count=-1标明；
arr[0] % 2 == 0) 表全偶 ，我们使用count=-2标明；
#define _CRT_SECURE_NO_WARNINGS
#include<algorithm>
#include<vector>
#include<cstdio>
using namespace std;
//编写比较函数
bool compare_one(int lhs, int rhs) {
//如果不交换，返回真，即如果lhs是奇，rhs是偶返回真；
if (lhs % 2 == 1 && rhs % 2 == 0) {
return true;
}
else {
return false;
}
}
//从大到小排序
bool compare_two(int lhs, int rhs) {
//如果不交换，返回真，即lhs>rhs返回真
if (lhs > rhs) {
return true;
}
else {
return false;
}
}
//从小到大排序
bool compare_three(int lhs, int rhs) {
//如果不交换，返回真，即lhs<rhs返回真
if (lhs < rhs) {
return true;
}
else {
return false;
}
}
int main() {
vector<int> arr;
for (int i = 0; i < 10; i++) {
int num = 0;
scanf("%d ", &num);
arr.push_back(num);
}
//使用sort函数
sort(arr.begin(), arr.end(), compare_one);
int count = 0;
for (int i = 0; i < arr.size(); i++) {
//先奇后偶
if (arr[i] % 2 == 1 && arr[i + 1] % 2 == 0) {
count = i;
}
if(arr[0] % 2 == 0) {
//偶数
count = -2;
break;
}
if (arr[arr.size()-1] % 2 == 1) {
//奇数
count = -1;
break;
}
}
vector<int>::iterator it;
it = arr.begin();
if (count == -1) {
sort(arr.begin(),arr.end(), compare_two);
}
else if (count == -2) {
sort(arr.begin(),arr.end(), compare_three);
}else {
sort(it, it + count + 1, compare_two);
sort(it + count + 1, arr.end(), compare_three);
}
for (int i = 0; i < arr.size(); i++) {
printf("%d ", arr[i]);
}
return 0;
}
思路2（优化）：
根据题目要求，compare不交换的情况有：
左奇右偶不交换
左奇右奇 且lhs>rhs 不交换 (即两部分都是奇就要考虑大小关系)
左偶右偶 且lhs<rhs 不交换 （即两部分都是偶就要考虑大小关系）
bool compare(int lhs,int rhs){
if(lhs%2==1&&rhs%2==0){
return true;
}else if(lhs%2==1&&rhs%2==1&&lhs>rhs){
return true;
}else if(lhs%2==0&&rhs%2==0&&lhs<rhs){
return true;
}else{
return false;
}
}
int main() {
vector<int> arr;
for (int i = 0; i < 10; i++) {
int num = 0;
scanf("%d ", &num);
arr.push_back(num);
}
//使用sort函数
sort(arr.begin(), arr.end(), compare);
for (int i = 0; i < arr.size(); i++) {
printf("%d ", arr[i]);
}
return 0;
}二.成绩排序2
题目：
思路：
输入：学生数量N
接下来 N行， 学号（p) 成绩（q)
输出：输出处理后的结果， 每行输出一个学生的学号和成绩
处理：
将成绩单按成绩从低到高的顺序重新排序
如果学生的成绩相同，则按照学号从小到大的顺序进行排序。
思路：
我们需要自定义一个类型Student,
在c++中，我们可以使用struct进行定义。
#define _CRT_SECURE_NO_WARNINGS
#include<algorithm>
#include<vector>
#include<cstdio>
using namespace std;
struct Student {
//成绩
int score;
//学号
int num;
};
/*将成绩单按成绩从低到高的顺序重新排序
如果学生的成绩相同，则按照学号从小到大的顺序进行排序
不交换：lhs->score<lhs->score
不交换：lhs->score==lhs->score&&lhs->num<rhs<num
*/
bool compare(Student lhs, Student rhs) {
//不交换返回真，即lhs->test<lhs->test
if (lhs.score< rhs.score) {
return true;
}else if (lhs.score == rhs.score && lhs.num < rhs.num) {
return true;
}else {
return false;
}
}
//
int main() {
int N;
scanf("%d\n", &N);
vector<Student> arr(N);
// 接下来 N行， 学号（p) 成绩（q)
for (int i = 0; i < N; i++) {
scanf("%d%d", &arr[i].num, &arr[i].score);
}
//处理：
sort(arr.begin(), arr.end(), compare);
//输出处理后的结果， 每行输出一个学生的学号和成绩
for (int i = 0; i < arr.size(); i++) {
printf("%d %d\n", arr[i].num, arr[i].score);
}
return 0;
}
代码分析:
若程序写成以下的形式，会有边界异常。原因如下：
我们先vector<Student> arr; 声明了一个空的 vector，而后面在循环读取数据时，直接访问了 arr[i]。这便会导致越界访问了。
因为vector 是动态分配内存的容器，它不会自动为每个索引分配空间，除非你显式地插入元素。 而arr 初始时没有任何元素，所以报错了。
vector<Student> arr;
int N;
scanf("%d\n", &N);
// 接下来 N行， 学号（num) 成绩（text)
for (int i = 0; i < N; i++) {
scanf("%d%d", &arr[i].num, &arr[i].text);
}正确的做法是：
在 vector 初始化时直接指定了它的大小为 N，这就为 arr 中的每个元素分配了内存空间，因此可以安全地通过 arr[i] 来访问每个元素。
int N;
scanf("%d\n", &N);
vector<Student> arr(N);
// 接下来 N行， 学号（p) 成绩（q)
for (int i = 0; i < N; i++) {
scanf("%d%d", &arr[i].num, &arr[i].text);
}三.成绩排序
题目：
思路：
输入：
第一行：学生个数N
第二行： 0或 1，表示排序规则 ； 0 表示从高到低，1 表示从低到高
接下来N行： name（姓名）score（分数）
输出： 每行输出一个学生的姓名和成绩，用单个空格隔开
处理：
#define _CRT_SECURE_NO_WARNINGS
#include<algorithm>
#include<vector>
#include<cstdio>
#include<string>
using namespace std;
struct Student {
string name;
int score;
int seq;
};
//将成绩单按成绩从低到高的顺序进行重新排列
bool compare1(Student lhs, Student rhs) {
if (lhs.score < rhs.score) {
return true;
}
else if (lhs.score == rhs.score&&lhs.seq<rhs.seq) {
return true;
}
else {
return false;
}
}
//将成绩单按成绩从高到低排序
bool compare0(Student lhs, Student rhs) {
if (lhs.score > rhs.score) {
return true;
}
else if (lhs.score == rhs.score&&lhs.seq<rhs.seq) {
return true;
}
else {
return false;
}
}
int main() {
int N;
scanf("%d", &N);
vector<Student> arr(N);
int rule;
scanf("%d", &rule);
for (int i = 0; i < N; i++) {
//name（姓名）score（分数）
char temp[100];
scanf("%s%d", temp, &arr[i].score);
arr[i].name = temp;
arr[i].seq = i;
}
//将成绩单按成绩从高到低或从低到高的顺序进行重新排列
if (rule == 1) {
sort(arr.begin(), arr.end(), compare1);
}
else {
// 0 表示从高到低
sort(arr.begin(), arr.end(), compare0);
}
//输出：每行输出一个学生的姓名和成绩，用单个空格隔开
for (int i = 0; i < N; i++) {
printf("%s %d\n", arr[i].name.c_str(), arr[i].score);
}
return 0;
}代码分析
上面代码，对于输入,我们不能使用下列的语句：
scanf("%s%d", &arr[i].name, &arr[i].score);因为 string 类型并不直接支持 scanf。即scanf 只能接受字符数组类型的地址， ==》解决方案：我们可以使用 scanf 来读取字符数组到一个临时数组中，然后再赋值给 string。即：
且要注意：temp本事便代表数组首地址，不用再加&
//name（姓名）score（分数）
char temp[100];
scanf("%s%d", temp, &arr[i].score);
arr[i].name = temp;对于输出：要想使用printf输出string类型的变量，得用c_str()
printf("%s %d\n", arr[i].name.c_str(), arr[i].score);注意点总结
1.定义完struct后要加；
2.若要使用全局替换，可以：使用快捷键Ctrl + Shift + H或者点击菜单中的“查找”->“替换”来打开替换面板。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
