100000581 - 《算法笔记》4.1小节——算法初步->排序

最新推荐文章于 2022-01-08 13:02:48 发布
原创 最新推荐文章于 2022-01-08 13:02:48 发布 · 230 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

《算法笔记》4.1小节——算法初步->排序

冒泡排序

int bubblesort() {
	int num;
	scanf("%d", &num);
	int a[100];
	for (int i = 0; i < num; i++)
		scanf("%d", &a[i]);
	for (int i = 1; i < num; i++) {
		for (int j = num - 1; j >= i;j--) {
			if (a[j] < a[j - 1]) swap(a[j], a[j - 1]);
		}
	}
	for (int i = 0; i < num; i++) {
		printf("%d\n", a[i]);
	}
}

选择排序

void selectsort() {
	int num;
	scanf("%d", &num);
	int a[100];
	for (int i = 0; i < num; i++)
		scanf("%d", &a[i]);
	for (int i = 0; i < num; i++) {
		int min = i;
		for (int j = i; j < num; j++) {
			if (a[min] > a[j]) min = j;
		}
		swap(a[i], a[min]);
	}
	for (int i = 0; i < num; i++) {
		printf("%d\n", a[i]);
	}
}

插入排序

int insertsort() {
	int num;
	scanf("%d", &num);
	int a[100];
	for (int i = 0; i < num; i++)
		scanf("%d", &a[i]);
	//出现j-1，则要考虑从0开始会导致越界
	for (int i = 1; i < num; i++) {
		int temp = a[i];
		int j=i;
		for (; j >= 1 && temp < a[j - 1]; j--) {
			a[j] = a[j - 1];
		}
		a[j] = temp;
	}
	for (int i = 0; i < num; i++) {
		printf("%d\n", a[i]);
	}
}

1923 Problem A 排序

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int main() {
	int a[110];
	int n;
	while (scanf("%d", &n) != EOF) {
		for (int i = 0; i < n; i++) {
			scanf("%d", &a[i]);
		}
		sort(a, a + n);
		for (int i = 0; i < n; i++) {
			printf("%d", a[i]);
			if (i != n - 1)printf(" ");
			else printf("\n");
		}
	}
	return 0;
}

1925 Problem B 特殊排序

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int main() {
	int n;
	int a[1010];
	while (scanf("%d", &n)!=EOF) {
		for (int i = 0; i < n; i++) {
			scanf("%d", &a[i]);
		}
		sort(a, a + n);
		printf("%d\n", a[n - 1]);
		if (n == 1) printf("-1\n");
		else {
			for (int i = 0; i < n - 1; i++) {
				printf("%d", a[i]);
				if (i < n - 2)printf(" ");
				else printf("\n");
			}
		}
	}
	return 0;
}

1926 Problem C EXCEL排序

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

struct student {
	int num;
	char name[20];
	int score;
};

bool cmp1(student a, student b) {
	return a.num < b.num;
}
bool cmp2(student a, student b) {
	if (strcmp(a.name, b.name) == 0) return a.num < b.num;
	else return strcmp(a.name, b.name) < 0;
}
bool cmp3(student a, student b) {
	if (a.score == b.score) return a.num < b.num;
	else return a.score < b.score;
}

int main() {
	int n, ca;
	student stu[100010];
	int flag = 0;
	while (scanf("%d %d", &n, &ca)!=EOF) {
		flag++;
		if (n == 0) break;
		for (int i = 0; i < n; i++) {
			scanf("%d %s %d", &stu[i].num, &stu[i].name, &stu[i].score);
		}
		if(ca==1)sort(stu, stu + n, cmp1);
		else if(ca==2) sort(stu, stu + n, cmp2);
		else if(ca==3) sort(stu, stu + n, cmp3);
		else break;

		printf("Case %d:\n", flag);
		for (int i = 0; i < n; i++) {
			printf("%06d %s %d\n", stu[i].num,stu[i].name,stu[i].score);
		}
	}

	return 0;
}

1927 Problem D 字符串内排序

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int main() {
	char a[210];
	//输入的字符串中可能有空格，不用scanf用gets
	while (gets(a)) {
		sort(a, a + strlen(a));
		printf("%s\n", a);
	}
	return 0;
}

1978 Problem E Problem B

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

bool cmp(int a, int b) {
	return a > b;
}

int main() {
	int m = 0;
	while(scanf("%d", &m) != EOF) {
		int mm[15][15];
		int sum[40] = { 0 };
		for (int i = 0; i < m; i++) {
			for (int j = 0; j < m; j++) {
				scanf("%d", &mm[i][j]);
			}
		}
		for (int i = 0; i < m; i++) {
			for (int j = 0; j < m; j++) {
				sum[i] += mm[i][j];
				sum[i + m] += mm[j][i];
				if (i == j)sum[2 * m] += mm[i][j];
				if (i == m - 1 - j)sum[2 * m + 1] += mm[i][j];
			}

		}
		sort(sum, sum + 2 * m + 2, cmp);
		for (int i = 0; i < (2 * m + 2); i++) {
			printf("%d", sum[i]);
			(i < (2 * m + 1)) ? printf(" ") : printf("\n");
		}
	}
	return 0;
}

2043 Problem F 小白鼠排队

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

struct mouse {
	int weight;
	char color[10];
};

bool cmp(mouse a,mouse b) {
	return a.weight > b.weight;
}

int main() {
	int n;
	while (scanf("%d", &n) != EOF) {
		mouse mou[110];
		for (int i = 0; i < n; i++)
			scanf("%d %s", &mou[i].weight, &mou[i].color);
		sort(mou, mou + n, cmp);
		for (int i = 0; i < n; i++)
			printf("%s\n", mou[i].color);
	}
	return 0;
}

2069 Problem G 中位数

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int main() {
	int n;
	while (scanf("%d", &n) != EOF) {
		if (n == 0) break;
		int num[10010] = { 0 };
		for (int i = 0; i < n; i++) scanf("%d", &num[i]);
		sort(num, num + n);
		if (n % 2 ==0) printf("%d\n", (num[(n-1) / 2] + num[n/2]) / 2);
		else printf("%d\n", num[(n-1)/ 2]);
	}

	return 0;
}

2080 Problem H 整数奇偶排序

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

bool cmp(int a, int b) {
	return a > b;
}

int main() {
	int num[10] = { 0 };

	while (scanf("%d", &num[0]) != EOF) {
		int even[10] = { 0 };
		int odd[10] = { 0 };
		int evennum = 0, oddnum = 0;

		if (num[0] % 2 == 0) even[evennum++] = num[0];
		else odd[oddnum++] = num[0];

		for (int i = 1; i < 10; i++) {
			scanf("%d", &num[i]);
			if (num[i] % 2 == 0) even[evennum++] = num[i];
			else odd[oddnum++] = num[i];
		}
		sort(even, even + evennum);
		sort(odd, odd + oddnum,cmp);

		for (int i = 0; i < oddnum; i++) {
			printf("%d ", odd[i]);
		}
		for (int i=0; i < evennum; i++) {
			printf("%d", even[i]);
			if (i != evennum - 1)printf(" ");
		}
		printf("\n");
	}
	return 0;
}

2088 Problem I 排名

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

struct student {
	char id[25];
	int test_sum;
	int test_num[15];
	int score;
};

bool cmp(student a, student b) {
	if(a.score!=b.score) return a.score > b.score;
	else return a.id > b.id;
}

int main() {
	int n, m, line;
	while (scanf("%d", &n) != EOF) {
		if (n == 0) break;
		scanf("%d %d", &m, &line);
		student stu[1000];
		int point[15];
		int pass = 0;

		for (int i = 0; i < m; i++) {
			scanf("%d", &point[i]);
		}
		for (int i = 0; i < n; i++) {
			stu[i].score = 0;
			scanf("%s %d", &stu[i].id, &stu[i].test_sum);
			for (int j = 0; j < stu[i].test_sum; j++) {
				scanf("%d", &stu[i].test_num[j]);
				stu[i].score += point[stu[i].test_num[j]-1];
			}
			if(stu[i].score>=line) pass++;
		}

		sort(stu, stu + n, cmp);
		printf("%d\n", pass);
		for (int i = 0; i < pass; i++) {
			printf("%s %d\n", stu[i].id, stu[i].score);
		}

	}
	return 0;
}
《算法笔记》4.1小节——算法初步-＞排序
weixin_44411458的博客
02-24 729
问题 A: 排序 题目描述 对输入的n个数进行排序并输出。 输入 输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。 每组测试数据的结果占一行。 样例输入 Copy 5 5 4 3 1 2 样例输出 Copy 1 2 3 4 5 #include<iostream> #include<algorithm> using namespace std; boo
《算法笔记》4.1小节——算法初步-＞排序 问题 A: 排序
DoMoreSpeakLess的博客
05-23 247
问题 A: 排序 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 对输入的n个数进行排序并输出。 输入 输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。 每组测试数据的结果占一行。 样例输入 5 5 4 3 1 2 样例输出 1 2 3 4 5 #include <iostream> #include <algorithm>
1923:排序
Joway
11-26 669
1923:排序分数: 10 时间限制：1 秒 内存限制：32 兆 特殊判题： 否 提交：9 解决： 5 标签 排序 题目描述 对输入的n个数进行排序并输出。 输入格式 输入的第一行包括一个整数n(1 接下来的一行包括n个整数。 输出 可能有多组测试数据，对于每组数据，将
Contest100000581 - 《算法笔记》4.1小节——算法初步->排序
李霁明的博客
04-06 1068
文章目录Contest100000581 - 《算法笔记》4.1小节——算法初步->排序1、讲解4.1 .1 选择排序4.1.2 插入排序4.1.3 排序题与sort()函数的应用1.相关结构体的定义2.cmp函数的编写3.排名的实现2、例题PATA 1025:3、练习题1923 Problem A 排序1925 Problem B 特殊排序1926 Problem C EXCEL排序...
Codeup[100000581]特殊排序
yafeile的博客
03-27 125
题目要求如下: 在输入的过程中,我们需要找到最大值,并将其从排序的列表中剔除。接着再对列表进行排序,即可得到对应的结果。 我们可以定义1个变量b表示当前最大的值,接着在后续的输入中与其值进行比较,如果输入的值比最大值大,则将最大值加入到排序的数组中去,否则将输入值加入到排序的数组中去。 对应的实现代码如下: #include <stdio.h> #include <stdlib.h> int int_compare(const void *p1,const void *p2){
算法笔记配套题 codeup100000581 问题 C: EXCEL排序
weixin_44211856的博客
02-03 254
题目描述 Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。 输入 测试输入...
《算法笔记》codeup_100000581_F
Zen_Ivan的博客
06-15 200
思路： 使用sort() 解答： #include <cstdio> #include <algorithm> using namespace std; struct mouse { int weight; char color[10]; }; bool cmp(mouse a, mouse b) { return a.weight > b.weight; } int main() { int mouse_num; whil
《算法笔记》4.1小节——算法初步->排序
wyatt007的博客
03-01 479
问题 A: 排序 题目描述 对输入的n个数进行排序并输出。 输入 输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。 输出 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。 每组测试数据的结果占一行。 样例输入 5 5 4 3 1 2 样例输出 1 2 3 4 5 题解 #include &lt...
【晴神宝典刷题路】codeup+pat 题解索引（更新ing
Moliay的博客
01-08 1953
记录一下每天的成果，看多久能刷完伐 c2 c/c++快速入门 《算法笔记》2.3小节——C/C++快速入门->选择结构 习题4-10-1 奖金计算 《算法笔记》2.4小节——C/C++快速入门->循环结构 例题5-7 求圆周率pi的近似值 习题5-10 分数序列求和 《算法笔记》2.5小节——C/C++快速入门->数组 习题6-4 有序插入 习题6-5 数组元素逆置 习题6-6 杨辉三角 习题6-12 解密 习题6-13 字符串比较 例题6-1 逆序输出数组元素 例题6-3 冒泡排序 .
目标检测常用算法原理+实践精讲---学习笔记以及人脸检测相关问题总结
聪哥965
02-03 3279
文章目录1.传统目标检测方法1.1 Viola-Jones (人脸检测)1.2 HOG+SVM (行人检测、Opencv实现)1.3 DPM (物体检测)2.One stage2.1 Yolo体系变化2.2 YOLO网络结构是怎样的？2.3 YOLO的输入、输出、损失函数分别是什么？2.4 YOLO怎样预测？2.5 YOLOv3不使用Softmax对每个框进行分类的原因？2.6 YOLOv3的架构2.7 为什么SSD对小目标检测效果不好?3.Two stageFaster R-CNNFaster RCNN的
关于scanf函数
freeline的博客
04-08 1291
读入非标准整数时产生的结果
《算法笔记》1923 问题 A: 排序
陈三千的博客
01-23 231
Problem A 排序 题目链接. Contest100000581 - 《算法笔记》4.1小节——算法初步-&gt;排序 问题 A: 排序 题目描述 对输入的n个数进行排序并输出。 输入 输入的第一行包括一个整数n(1&lt;=n&lt;=100)。 接下来的一行包括n个整数。 输出 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。 每组测试数据的结...
scanf的补充了解
han897910256的博客
08-26 540
// scanf的补充了解.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include int main1(int argc, char* argv[]) { int num=0; printf("%p\n",&num); //scanf("%
《算法笔记》4.1-总结
热心市民小黎的博客
08-04 255
本节内容为排序 题目列表 B1015/A1062 A1012 A1016 A1028 A1055 A1075 A1083 A1080 A1095 本节首先介绍了头文件&lt;algorithm&gt;下的排序函数sort()；,sort()函数采用快排实现，并且进行了特殊处理保证能够规避掉经典快排中可能会实际上退化到O(N2)的情况，sort()函数的结构如下 sort(首...
排名
smoggyxhdz的博客
07-23 491
问题 I: 排名 时间限制: 1 Sec  内存限制: 32 MB 题目描述 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。 输入 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0  当
100000575 - 《算法笔记》3.1小节——入门模拟->简单模拟
CMS_DC的博客
03-04 477
《算法笔记》3.1小节——入门模拟->简单模拟 PAT B1001 害死人不偿命的（3n+1）猜想 #include <stdio.h> int main() { int n = 0, num = 0; scanf("%d", &n); while (n != 1) { if (n % 2 == 0) n /= 2; else n = (3*n + 1)...
100000583 - 《算法笔记》4.3小节——算法初步->递归
CMS_DC的博客
04-06 381
《算法笔记》4.3小节——算法初步->递归 先考虑边界，再考虑递归 1、全排列 #include <cstdio> const int maxn = 11; int p[maxn], hashTable[maxn] = { false }; //从index到n的全排列 void generateP(int index,int n) { if (index == n + 1)...
100000571 《算法笔记》2.7小节——C/C++快速入门->指针
CMS_DC的博客
02-29 358
《算法笔记》2.7小节——C/C++快速入门->指针 1269 Problem A C语言10.1 #include <stdio.h> #include <string.h> int main() { int a, b; int *p1=&a, *p2=&b; scanf("%d %d", p1,p2); if (*p1 > *p2...
100000572 - 《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用
CMS_DC的博客
03-01 316
《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用 1303 Problem A C语言11.1 #include <cstdio> #include <cstring> int main() { struct person { char name[20]; int count; }leader[3] = { "Li", 0, ...
MIPI M-PHY v4.1协议最新规范解析
MPHY V4.1是该协议的最新版本，它在性能、功耗以及设计灵活性方面都进行了优化和增强。MIPI（Mobile Industry Processor Interface）联盟是一个致力于为移动设备开发开放式接口规范的国际组织，M-PHY是该联盟制定的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值