指针问题 —— 排序问题

最新推荐文章于 2022-10-11 17:10:15 发布
最新推荐文章于 2022-10-11 17:10:15 发布
阅读量1.7k 收藏 19
点赞数 3
分类专栏： 复试练习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xjp_xujiping/article/details/79595962
版权

Description

输入10个整数，将他们从小到大排序后输出，并给出每个元素在原来序列中的位置

//将程序需要的代码补全，只提交begin到end部分的代码

#include <stdio.h>
#define N 10
int main()
{
    int a[N],b[N],cnt=1,i,j,tmp;
    int *p,*p1;
    for(p = a, p1=b ;p < a+N;p++){
       
最低0.47元/天 解锁文章
无止境x
关注
  • 3
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
冒泡排序（C语言）
m0_50180708的博客
08-24 175
#include<stdio.h > #define N 10 int main() { int a[N]; int i,j,t; printf("输入十个数字：\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); printf("\n"); //冒泡排序 for(j=0;j<N-1;j++) for(i=0;i<N-1-j;i++) if(a[i]>a[i+1]) { t=a[i];
问题 K: 指针问题 —— 排序问题
qq_47189506的博客
03-25 197
题目描述 输入 10 个整数，将他们从小到大排序后输出，并给出每个元素在原来序列中的位置. 输入 输入数据有一行，包含 10 个整数，用空格分开。 输出 输出数据有两行，第一行为排序后的序列，第二行为排序后各个元素在原来序列中的位置。 输入输出样例 样例输入 #1 1 2 3 5 4 6 8 9 10 7 样例输出 #1 1 2 3 4 5 6 7 8 9 10 1 2 3 5 4 6 10 7 8 9 解答： #include <stdio.h> #de...
算法基础部分-C语言表示
u014183377的专栏
11-13 588
原文地址：算法基础部分-C语言表示作者：七弦C基础算法（个人整理版） 2011年5月，与WC和蓝总同去图书馆，突有此念头，故进行问题搜集并编写整理如下。部分代码参考或部分节选于网友程序。此为20个比较基础的，在各类C教程后习题中常见到的，后续将补充相关专业算法。     2011年5月，SeptStringS!   1，           两个值互换的问题 也就是两个变量分别存着两个数，
C语言指针练习题之排序（MOOC）
huhu_Wow的博客
11-12 1131
指针排序（10分） 题目内容： 本题提供n个数，利用以下函数，将这些数按从小到大的顺序输出。n不会大于100. 函数原型： //函数功能：对n个数进行排序 int sort(int num[],int n); 输入格式： "%d" "%d" 输入包括两行数据： 第1行是n的值 第2行是n个数字 输出格式： 数字与数字之间用空格隔开，最后一个数字后面没有空格。 程序运行结果示例： 输入： 5 3 2 4 1 5 输出： 1 2 3 4 5 ...
Linux C学习第七天
qq_37667464的博客
11-17 135
C语言小题： int a[N]={…}中有N个元素，但是只有N-1个数，即有一个重复元素，这个数组是无序的。 要求：找出那个重复的数。 思路：因为是无序的，所以先将数组内元素从小到大进行排序，排完后前后两两比较有相等的便是那个重复元素。 #include &amp;lt;stdio.h&amp;gt; #define N 10 int main() { int a[N]; //int min[6]; i...
双指针问题
qq_33556348的博客
01-11 186
有序矩阵中第K小的元素 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 13。 可以利用类双指针的方法来对本题进行解答，传统的双指针方法如下： 符合条件1，左边指针动一下，符合条件2，右边指针动一下，直到两个指针相遇，满足条件 这种方法也叫尺取法，可
大学生期末必备：C语言习题（数组）
weixin_46931860的博客
05-20 1159
#include <stdio.h> #define N 10 int main() { int a[N]={0,1,2,3,4,5,6,7,8,9}; int i; printf("原数:\n"); for(i=0;i<10;i++) { printf("%3d",a[i]); } printf("\n"); printf("逆序：\n"); for(i=9;i>=0;i--) { printf("%3d",a[i]); } }.
插入整数，保持升序
weixin_43608214的博客
12-21 304
#include “stdio.h” #define N 10 void insert(int s[],int x,int n); int main() { int i,m,a[N]={10,12,14,17,20,25,28,31,40}; scanf("%d",&amp;m); insert(a,m,N); for(i=0;i&lt;N;i++) printf("%4d",a[i])...
我与代码的日常：打印杨辉三角前10行
studyhardi的博客
11-10 252
学习不易，需要坚持。 //打印杨辉三角前10行 #define N 10 #include &amp;lt;stdio.h&amp;gt; void Print() { int a[N][N] = {0} ; int i = 0 ; int j = 0 ; for(i=0; i&amp;lt;N; i++) { a[i][0] = 1 ; for(j=1; j&amp;lt;=i; j++) { ...
数据结构——归并排序
06-17
归并排序是一种高效的排序算法，源自分治策略。在数据结构和算法领域，它占据了重要的地位，尤其在处理大量数据时表现出...通过理解归并排序的原理和实现，我们可以更好地应对各种排序问题，并在编程实践中灵活运用。
内部排序的方法——半插入排序
02-18
- `BInsertSort`函数接收一个指向顺序列表的指针`SqList *L`，在循环中处理每个元素。`for(i=2;i(*L)->length;i++)`从第二个元素开始遍历。 - 二分查找的实现是通过`while(low)`循环进行的，其中`low`和`high`分别...
C++基于栈实现铁轨问题
09-03
在C++编程中，"基于栈实现铁轨问题"是一个典型的算法问题，它涉及到栈这一...这种方法的效率取决于原始序列和目标序列之间的差异，但其基本思想——借助栈来模拟中转过程，对于理解和解决这类问题具有很高的参考价值。
C++ 课程作业 数组指针与字符串1——冒泡排序（函数指针，回调函数）
04-01
本题希望通过回调函数，定义一个冒泡排序函数，可以根据函数指针指向不同的比较函数，分别实现从大到小和从小到大的排序。 希望通过这道题目，可以帮助大家理解函数指针与回调函数。本题较为简单，仅能处理整数的...
C语言实验报告——指针
10-20
2．编程实现：将一个任意整数插入到一个已排序的整数数组中，插入后数组中的数仍然保持有序。 3．编写函数newcopy（char *new，char *old），它的功能是删除old所指向的字符串中的小写字母，并将所得到的新串存入...
C语言-数组学习
weixin_54794458的博客
10-11 2860
C语言 数组学习
c语言指针排序问题
AG_ZLH的博客
09-30 2753
输入十个数，按绝对值从小到大排序后输出，要求定义一个函数sort，完成绝对值从小到大排序。
OJ_1117
jerryzcx的专栏
02-22 874
#include #include #define N 10 using namespace std; bool comp1(const int &a,const int &b){ return a>b;//从大到小 } bool comp2(const int &a,const int &b){ return a<b;//从大到小 } int main(){ int
1923:排序
Joway
11-26 577
1923:排序分数: 10 时间限制：1 秒 内存限制：32 兆 特殊判题： 否 提交：9 解决： 5 标签 排序 题目描述 对输入的n个数进行排序并输出。 输入格式 输入的第一行包括一个整数n(1 接下来的一行包括n个整数。 输出 可能有多组测试数据，对于每组数据，将
算法程序设计——卫兵布置问题
最新发布
08-18
### 回答1： 卫兵布置问题是一道经典的算法问题，涉及到的算法类别为贪心算法。问题描述如下： 有n个卫兵需要布置在一条直线上，每个卫兵可以占据一个整数位置，不同卫兵之间需要保持至少k个单位的间隔。现在给出n和k，求最少需要占据的位置数。 解题思路： 首先，我们需要将卫兵按照位置从小到大排序，然后从第一个卫兵开始布置，每次选择离当前卫兵最远的位置，同时要保证与前一个卫兵的距离不小于k。具体实现可以使用一个指针记录上一个卫兵的位置，每次选择下一个卫兵时，从当前位置向后遍历，找到第一个满足条件的位置即可。 代码实现： ``` int n, k; int pos[MAXN]; int main() { cin >> n >> k; for (int i = 1; i <= n; i++) { cin >> pos[i]; } sort(pos + 1, pos + n + 1); // 对卫兵位置进行排序 int cnt = 1, last_pos = pos[1]; for (int i = 2; i <= n; i++) { if (pos[i] - last_pos >= k) { // 找到满足条件的位置 cnt++; last_pos = pos[i]; } } cout << cnt << endl; return 0; } ``` 该算法的时间复杂度为O(nlogn)，其中n为卫兵的数量，主要来自于排序的时间复杂度。 ### 回答2： 卫兵布置问题是一个经典的算法程序设计问题，其目标是在给定的一段城墙上布置最少数量的卫兵，使得每个卫兵能够监视到尽可能多的城墙段。假设城墙由n个不同长度的墙段组成，每段墙上可以部署一个卫兵，卫兵的监视范围是以其所在位置为中心的一段墙。设计一个算法，计算出最少需要多少个卫兵来覆盖整段城墙。 解决这个问题的一个有效的算法是贪心算法。具体步骤如下： 1. 将城墙段按照从左到右的顺序进行排序，以便后续的贪心策略。 2. 标记第一段城墙为已布置卫兵的区域，同时记录已布置卫兵的数量为1。 3. 从第二段城墙开始依次遍历每一段城墙。 4. 若当前城墙段与前面的已布置卫兵的监视范围没有交集，则在该城墙段布置一个卫兵，并将已布置卫兵的数量加1。 5. 若当前城墙段与前面的已布置卫兵的监视范围有交集，则不需要再布置卫兵。 6. 继续遍历下一段城墙，重复步骤4和5，直到遍历完所有城墙段。 7. 返回已布置卫兵的数量作为最优解。 这个贪心算法的时间复杂度为O(nlogn)，其中n是城墙段的数量，主要消耗的时间在于排序城墙段。这个算法的关键在于排序和遍历过程中的判断条件，通过贪心的策略，每次都选择覆盖范围最大的城墙段来布置卫兵，从而达到最少布置卫兵的目的。 总之，卫兵布置问题是一个经典的算法程序设计问题，可以通过贪心算法进行解决，其思想是选择覆盖范围最大的城墙段来布置卫兵，从而实现最少布置卫兵的目标。 ### 回答3： 卫兵布置问题是一个有趣的算法程序设计问题。假设有n个卫兵站在一条直线上，间隔相等。现在，需要将m个卡点放在直线上，卡点的位置必须是卫兵所站位置的整数倍。要求卡点之间的间距最小。 我们可以通过以下步骤来解决这个问题： 1. 首先，计算出卫兵的间距，即d = (直线长度) / (卫兵数量 - 1)。这个间距将作为卡点之间的最小间距。 2. 然后，将卡点均匀地放置在直线上，首先放置在第一个卫兵所站的位置，然后每隔d的距离放置一个卡点，直到放置m个卡点。 3. 如果m超过了卡点的最大数量(即卫兵数量-1)，则无法找到满足条件的解。否则，输出卡点的位置即可。 该算法的时间复杂度是O(m)。在实际应用中，可以通过输入直线长度和卫兵数量来确定卫兵的间距和卡点的位置，然后根据需求决定是否继续放置卡点。这样，可以在保证卡点之间的最小间距的前提下，灵活地调整卫兵和卡点的数量，以满足各种要求。 总之，卫兵布置问题是一个简单且有趣的算法程序设计问题，通过计算卫兵的间距和均匀地放置卡点，我们可以找到满足条件的解。该算法可以应用于各种需要将点均匀地分布在一条直线上的场景中。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值