| 等 级 | |
| 排 名 | 2809 |
| 经 验 | 2143 |
| 参赛次数 | 0 |
| 文章发表 | 31 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 合肥学院 |
| 专 业 |
自我简介：
TA的其他文章
| 创建两个数组即可 浏览：82 |
| 先对空瓶子整除,再求余 浏览：44 |
| 如果不是格式化怎么弄?比如数据结构中的任意组合? 浏览：66 |
原题链接：[编程入门]链表合并
#include#include#includetypedef struct stu{
int sno;
int grade;
}STU,*stu;
int main(){
int n,m;
int status=scanf("%d", &n);
status=scanf("%d", &m);
//直接开辟m+n的链表,报两个值加进去
stu s = (stu)malloc(sizeof(STU) * (m + n));
if(s != NULL){
for(int i = 0; i < m + n; i++){
status = scanf("%d", &(s + i)->sno);
status = scanf("%d", &(s + i)->grade);
/*printf("%d", (s + i)->sno);
printf("%d", (s + i)->grade);*/
}
int min_index = 0;
int min = 0;
for(int i = 0; i < m + n - 1; i++){
min_index = i;
min = (s + i)->sno;
for(int j = i + 1; j < m + n; j++){
if(min > (s + j)->sno){
min_index = j;
min = (s + j)->sno;//每次取最小值
}
}
STU temp;
if(min_index != i){
temp = *(s + i);
*(s + i) = *(s + min_index);
*(s + min_index) = temp;
}
}
for(int i = 0; i < m + n; i++){
printf("%d %d\n", (s + i)->sno, (s + i)->grade);
}
free(s);
s = NULL;
}
return 0;
} 0.0分
0 人评分
评论区
- «
- »