问题解决策略基础算法实现训练1

问题 A： C 语言习题 字符串排序

题目描述

输入

输出

输入输出样例

3 YTU ACM COM

ACM COM YTU

提示

int main() { char str[10][10]; int n; scanf("%d", &n); input(str, n); sortstr(str, n); output(str, n); return 0; }

int main() { string str[10]; int n; cin >> n; input(str, n); sortstr(str, n); output(str, n); return 0; }

#include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; bool cmp(string a, string b) { return a < b; } void input(string str[], int n) { for (int i = 0;i < n;i++) cin >> str[i]; } void sortstr(string str[], int n) { sort(str, str + n, cmp);//注意这里 } void output(string str[], int n) { for (int i = 0;i < n;i++) cout << str[i] << endl; }

5 abcd 12345678 abc 123456 ab123

123456 12345678 ab123 abc abcd

int main() { void sort(char *[], int n); int i; char str[10][80]; char *p[10]; int n; scanf("%d", &n); for (i= 0; i < n; i++) scanf("%s", str[i]); for (i= 0; i<n; i++) p[i]= str[i]; sort(p, n); for (i= 0; i < n; i++) printf("%s\n", p[i]); return 0; }

int main() { void sort(char *[], int n); int i; char str[10][80]; char *p[10]; int n; cin >> n; for (i= 0; i < n; i++) cin>>str[i]; for (i= 0; i < n; i++) p[i]= str[i]; sort(p, n); for (i= 0; i < n; i++) cout << p[i] << endl; return 0; }

套用cpp的string来写的

#include<iostream> #include<algorithm> #include<string> using namespace std; bool cmp(char* a, char* b) { string x; string y; int n = sizeof(a) / sizeof(char); int m = sizeof(b) / sizeof(char); for (int i = 0;i < n;i++) x.push_back(a[i]); for (int i = 0;i < m;i++) y.push_back(b[i]); return x < y; } void sort(char* p[], int n) { sort(p, p + n, cmp); }

问题 C: 团体操排序

题目描述

注：本题只需要提交填写部分的代码，请按照C语言方式提交。

mmm 个班级每班选 nnn 个人穿不同颜色的衣服（所有衣服颜色都不同），参加学校运动会大型团体操表演。每班站一行，每个人在班级所在行中的位置是固定不变的，班级所在行是可以改变的。任选一列同学，要求按照该名同学衣服颜色的首字母 ASCII 升序对班级所在行进行排列。

#include <stdio.h> #include <stdlib.h> #define M 3 /* 班级数 */ #define N 4 /* 每班人数 */ int main() { char color[M][N] = { {'R','G','B','C'}, {'B','Y','W','O'}, {'Y','R','P','W'} } ; char *pcolor[M]; int i, j, k; char *temp; /* 初始化指针数组 */ for (i= 0; i < M; i++) pcolor[i]=color[i]; /* 输入 */ for (i= 0; i < M; i++) { for (j= 0; j < N; j++) scanf("%c", color[i]+j); scanf("%*c"); } scanf("%d", &k); /* 冒泡排序 */ for (i= 0; i < M-1; i++) for(j=0; j<M-i-1; j++) /* 在此之间完善代码 */ ...... /* 在此之间完善代码 */ for (i= 0; i < M; i++) { /* 按新序输出各班的颜色 */ for(j=0; j<N; j++) printf("%c", *(pcolor[i]+j)); printf("\n"); } for (i= 0; i < M; i++) { /* 按原序输出各班的颜色 */ for (j= 0; j < N; j++) printf("%c", color[i][j]); printf("\n"); } return 0; }

输入

输入 333 行 444 列的色彩方案字符数组。（每个字符表示一种颜色）
输入一个数字 kkk 代表所选列数（1≤k≤n1 \le k \le n1≤k≤n）。

输出

输出排列后的色彩方案和原来的色彩方案

输入输出样例

样例输入 #1

复制

RGBC BYWO YRPW 2

样例输出 #1

复制

RGBC YRPW BYWO RGBC BYWO YRPW

记得k-1即可

{ if (pcolor[j][k - 1] > pcolor[j + 1][k - 1]) { char* tmp = pcolor[j]; pcolor[j] = pcolor[j + 1]; pcolor[j + 1] = tmp; } }

问题 D: 学生信息排序

题目描述

定义存放一个学生信息的结构体类型，学生信息包括：姓名，学号，性别，院系，要求在随意输入 555 个学生的相关信息后，按照学号从小到大顺序输出这些学生的信息。

输入

先输入 555 名学生的信息，按学号顺序排序输出后在输入要统计的院系名称。

输出

先按学号从小到大的顺序输出学生信息。

输入输出样例

样例输入 #1

复制

zhang3 20149003 M 信息系 zhang5 20149005 F 信息系 zhang10 20149010 F 管理系 zhang1 20149001 M 会计系 zhang9 20149009 M 会计系

样例输出 #1

复制

zhang1 20149001 M 会计系 zhang3 20149003 M 信息系 zhang5 20149005 F 信息系 zhang9 20149009 M 会计系 zhang10 20149010 F 管理系

提示

数据输出之间有 444 个空格。

没想到带中文的院系居然可以直接用string表示，这题一把过，太爽了！

//姓名，学号，性别，院系 #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; struct student { string name; string number; string sex; string major; }; bool cmp(struct student a, struct student b) { return a.number < b.number; } int main() { int n = 5; vector<struct student>stu(n); for (int i = 0;i < n;i++) cin >> stu[i].name >> stu[i].number >> stu[i].sex >> stu[i].major; sort(stu.begin(), stu.end(), cmp); for (int i = 0;i < n;i++) { cout << stu[i].name << " "; cout << stu[i].number << " "; cout << stu[i].sex << " "; cout << stu[i].major << endl; } return 0; }