ACM程序设计课内实验（2） 排序问题

基础知识‘

sort函数

C++中的sort函数是库中的一个函数，用于对容器中的元素进行排序。它的原型如下：

template <class RandomAccessIterator, class Compare>
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

参数说明：
  • first：指向要排序序列的第一个元素的迭代器。
  • last：指向要排序序列的最后一个元素的下一个位置的迭代器。
  • comp：一个比较函数，用于指定排序的顺序。默认情况下，它使用operator<进行升序排序。如果需要降序排序，可以提供一个自定义的比较函数。

qsort函数

C++中的qsort函数是一个通用的排序函数，它位于头文件中。qsort函数接受一个数组、数组的大小以及一个比较函数作为参数。比较函数用于确定数组中元素的顺序。

#include <cstdlib>
#include <iostream>
#include <algorithm>using namespace std;//定义比较函数，用于排序
int cmp(const void *a, const void *b)
{int *pa=(int *)a;int *pb=(int *)b;return *pa-*pb;
}int main()
{int arr[]={10, 8, 2, 6, 7, 3};int len=sizeof(arr)/sizeof(arr[0]);qsort(arr, len, sizeof(int), cmp);for(int i=0;i<len;i++){cout<<arr[i]<<" ";}return 0;
}

 1.排序

Description

给你很多行数，将每行数排序（从小到大）！

Input

输入数据有很多行，每行10个正整数。

Output

将每行数从小到大输出。

Sample Input

10 9 8 7 6 5 4 3 2 1

Sample Output

1 2 3 4 5 6 7 8 9 10

#include <iostream>
#include <sstream>
#include <algorithm>using namespace std;// 快速排序函数，arr为待排序数组，left为左边界，right为右边界
void quickSort(int arr[], int left, int right) {if (left < right) {int pivot = arr[left]; // 选择基准值int i = left; // 左指针int j = right; // 右指针while (i < j) {// 从右向左找到第一个小于基准值的元素while (i < j && arr[j] >= pivot) {j--;}// 如果找到了，将其与左指针指向的元素交换，并将左指针向右移动一位if (i < j) {arr[i++] = arr[j];}// 从左向右找到第一个大于基准值的元素while (i < j && arr[i] < pivot) {i++;}// 如果找到了，将其与右指针指向的元素交换，并将右指针向左移动一位if (i < j) {arr[j--] = arr[i];}}// 将基准值放到正确的位置上arr[i] = pivot;// 递归地对左右两部分进行快速排序quickSort(arr, left, i - 1);quickSort(arr, i + 1, right);}
}int main() {int arr[100];while(scanf("%d",&arr[0])!=EOF){ for(int i=1; i<10; i++) scanf("%d",&arr[i]);quickSort(arr, 0, 9);for (int i = 0; i < 10; i++) { cout << arr[i] << " ";}cout << endl; }return 0;
}

 2.枫之舞------排序

Description

你会排序吗？请将给出的数据按（升序）排序~~

Input

输入数据有多组，首先输入一个T，代表有T组数，然后是T行，每行开头是N,代表有N个数需要排序，然后就是这N个要排序的数了！N大于1且小于1000.

Output

把数据从小到大排序。

Sample Input

2
3 2 1 3
9 1 4 7 2 5 8 3 6 9

Sample Output

1 2 3
1 2 3 4 5 6 7 8 9
#include <bits/stdc++.h>
using namespace std;
int x[1005];
int main()
{int t;cin>>t;while(t--){int n;cin>>n;for(int i=0;i<n;i++)scanf("%d",&x[i]);sort(x,x+n,less<int>());for(int i=0;i<n-1;i++)printf("%d ",x[i]);printf("%d",x[n-1]);printf("\n");}return 0;
}

 3.让气球飞吧

Description

国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛，ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成，一个队每做出来一个题该队就会获得该题对应颜色的气球，气球越多就说明该队做的题目越多。当然如果一个颜色的气球越多就说明该气球对应的题也就越简单。现在给你很多很多的颜色的气球，问你那个颜色的气球最多，哈哈，聪明的acmer这题对你肯定很简单吧， just ac it！

Input

假设只有6种颜色，green，red，blue，pink，orange，black。输入数据有多组，每组数据开始给出一个整数n代表接下来有n个气球，接下来有n行，每行输入一种颜色，n <= 100,输入以EOF结束。

Output

输出个数最多的气球的颜色（题目保证个数最多的气球有且仅有一种颜色）

Sample Input

3
green
red
green
5
green
red
blue
red
red

Sample Output

green
red

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{char b[6][10]= {"red","green","blue","pink","black","orange"};int n;while(scanf("%d",&n)!=EOF){int res[6]= {0};int k;for(k=0; k<n; k++){char a[10];scanf("%s",a);int i;for(i=0; i<6; i++){if(strcmp(b[i],a)==0)res[i]++;}}int num=0,max=res[0];int j;for(j=1; j<6; j++){if(max<res[j]){max=res[j];num=j;}}printf("%s\n",b[num]);}return 0;
}

改进

#include <iostream>
#include <map>
#include <string>
using namespace std;int main() {int n;string color;map<string, int> color_count;while (scanf("%d",&n)!=EOF) {color_count.clear();for (int i = 0; i < n; i++) {cin>>color;color_count[color]++;}string max_color = "";int max_count = 0;for (const auto &p : color_count) {if (p.second > max_count) {max_count = p.second;max_color = p.first;}}cout << max_color << endl;}return 0;
}

4.Google is Feeling Lucky

描述

        谷歌是最著名的互联网搜索引擎之一，它托管和开发了许多基于互联网的服务和产品。在其搜索引擎网站上，一个有趣的按钮“我感觉很幸运”吸引了我们的眼球。该功能可以允许用户跳过搜索结果页面，直接进入排名第一的页面。


        太神了它节省了很多时间。


        问题是，当一个人键入一些关键词并按下“我感觉很幸运”按钮时，会出现哪个网页？谷歌做了很多工作，并提出了很好的方法来处理它。在这个简化的问题中，让我们只考虑谷歌为每个网页分配一个整数值的相关性。将选择最相关的页面。如果出现平局，则可以选择相关性最高的所有页面。


        你的任务很简单，给定10个网页及其相关性。只要挑选出所有可能的候选人，当“我感到幸运”时就会提供给用户。

输入

输入包含多个测试用例。测试用例的数量T在输入文件的第一行中。
对于每个测试用例，有10行描述网页和相关性。每一行都包含一个字符串，没有任何空白字符表示该网页的URL，以及一个整数Vi表示该网页相关性。URL的长度介于1和100之间（包括1和100）。（1<=Vi<=100）

输出

对于每个测试用例，输出几行，这些行是可以选择的网页的URL。URL的顺序与输入的顺序相同。
有关输出格式的更多信息，请查看示例输出。

样本输入

2
www.youtube.com 1
www.google.com 2
www.google.com.hk 3
www.alibaba.com 10
www.taobao.com 5
www.bad.com 10
www.good.com 7
www.fudan.edu.cn 8
www.university.edu.cn 9
acm.university.edu.cn 10


www.youtube.com 1
www.google.com 2
www.google.com.hk 3
www.alibaba.com 11
www.taobao.com 5
www.bad.com 10
www.good.com 7
www.fudan.edu.cn 8
www.university.edu.cn 9
acm.university.edu.cn 10


样本输出

案例1：
www.alibaba.com
www.bad.com
acm.university.edu.cn
案例2：
www.alibaba.com

方法一

#include <bits/stdc++.h>
using namespace std;
int main()
{int t;cin>>t;int n=1;while(t--){char ch[12][120];int num[12];for(int i=1; i<=10; i++)cin>>ch[i]>>num[i];int maxn=-999999;for(int i=1; i<=10; i++){if(num[i]>maxn)maxn=num[i];}printf("Case #%d:\n",n);n++;for(int i=1; i<=10; i++)if(num[i]==maxn)cout<<ch[i]<<endl;}return 0;
}

 方法二

#include <iostream>
#include <algorithm>
#include <string>using namespace std;struct WebPage {string url;int relevance;
};bool compare(const WebPage &a, const WebPage &b) {if (a.relevance == b.relevance) {return a.url < b.url;}return a.relevance > b.relevance;
}int main() {int T;cin >> T;for (int t = 0; t < T; ++t) {WebPage webPages[10];for (int i = 0; i < 10; ++i) {cin >> webPages[i].url >> webPages[i].relevance;}sort(webPages, webPages + 10, compare);cout << "Case #" << t + 1 << ":" << endl;cout << webPages[0].url << endl;for (int i = 1; i < 10; ++i) {if(webPages[i].relevance == webPages[0].relevance)cout << webPages[i].url << endl;}cout << endl;}return 0;
}

5.数字排序

Description

现在给出一个不超过1000个数字（允许重复），小新想知道其中的数字
是第几小的数,例如给出5 4 4 2 1，1就是第一小的数，4就是第3小的数，5
就是滴小的数。

Input

多组样例。每组第一行是一个整数n,跟着n(n <= 1000)个整数(a1,a2,a3,……，an)，
第二行一个整数m( m < 100)表示将要询问的次数，跟着m个整数（b1,b2,b3……，bn）

Output

对于每次询问输出一行，表示bi(i >= 1&& i <= m)是第几小的数，如果aj(j >= 1 && j <= n)中
不存在bj则直接输出-1.

Sample Input

5 5 4 4 2 1
3 1 4 5
3 1 3 2
3 1 4 2

Sample Output

1
3
4
1
-1
2
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
set<int> vis;
set<int>::iterator it;
int main()
{int i,j,m,n,flag,k;while(cin>>n){vis.clear();for(i=1;i<=n;i++){cin>>m;vis.insert(m);}cin>>m;int p;for(i=1;i<=m;i++){flag=-1;cin>>p;for(it=vis.begin(),k=1;it!=vis.end();it++,k++){if(p==*it){flag=k;break;}}cout<<flag<<endl;}}return 0;
}

 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/235472.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

windows远程桌面登录，提示：“出现身份验证错误，要求的函数不受支持”

windows远程桌面登录，提示：“出现身份验证错误，要求的函数不受支持”

问题&#xff1a; windows登录远程桌面&#xff0c;提示&#xff1a;“出现身份验证错误&#xff0c;要求的函数不受支持”&#xff0c;如下图&#xff1a; 问题原因&#xff1a; windows系统更新&#xff0c;微软系统补丁的更新将 CredSSP 身份验证协议的默认设置进行了调…
阅读更多...
软件开发：基础源代码分享与入门指南

软件开发：基础源代码分享与入门指南

一、引言 软件开发是当今信息时代的一个热门领域&#xff0c;广泛应用于各个行业和领域&#xff0c;本文将向大家介绍软件开发的基础知识&#xff0c;并通过分享一些基础源代码&#xff0c;帮助大家更好地入门软件开发。 二、软件开发概述 软件开发是指通过编程语言和开发工…
阅读更多...
基于SpringBoot学生读书笔记共享

基于SpringBoot学生读书笔记共享

摘 要 本论文主要论述了如何使用JAVA语言开发一个读书笔记共享平台 &#xff0c;本系统将严格按照软件开发流程进行各个阶段的工作&#xff0c;采用B/S架构&#xff0c;面向对象编程思想进行项目开发。在引言中&#xff0c;作者将论述读书笔记共享平台的当前背景以及系统开发的…
阅读更多...
DBS note6：Hashing（哈希存储）

DBS note6：Hashing（哈希存储）

目录 一、一般策略 二、算法简述 三、哈希缺点&#xff08;Drawbacks of Hashing&#xff09; 四、举例 五、外部哈希的分析 一、一般策略 由于我们无法一次性将所有数据放入内存中&#xff0c;我们需要构建多个不同的哈希表并将它们连接在一起。然而&#xff0c;这个想法…
阅读更多...
电话销售如何提高成功率

电话销售如何提高成功率

电话销售是一种非常有效的销售方式&#xff0c;睡着通信技术&#xff0c;互联网的发展&#xff0c;现在电话销售已经成为一种重要的销售方式&#xff0c;很多行业和领域都有使用。 虽然最终目的都是为了将产品卖出去&#xff0c;但是对于电话销售来说&#xff0c;前期寻找客户…
阅读更多...
WIN10系统自带硬盘测速工具使用

WIN10系统自带硬盘测速工具使用

前段时间在捣腾电脑硬盘这一块&#xff0c;因为现在固态硬盘价格比较低了&#xff0c;所以想换一下&#xff0c;给自己的电脑升个级。现在硬盘有多种接口&#xff0c;常见的就是SATA&#xff0c;mSATA&#xff0c;m.2, NVME&#xff0c;PCIE。这里PCIE的接口是直连的&#xff0…
阅读更多...
应用分发平台怎么看数据

应用分发平台怎么看数据

地图统计 ●所有版本应用内测包体总统计地图方便更容易看到地区和用户的聚集 折线统计 ●所有版本应用内测包体总统计方便分析每天的测试状态&#xff0c;方便调整策略 数字统计 ●所有版本应用内测包体总统计数字看到直观的数据
阅读更多...
如何选择共模噪声滤波器

如何选择共模噪声滤波器

在当前电子产品中&#xff0c;绝大多数的高速信号都使用地差分对结构。 差分结构有一个好处就是可以降低外界对信号的干扰&#xff0c;但是由于设计的原因&#xff0c;在传输结构上还会受到共模噪声的影响。 共模噪声滤波器就可以用于抑制不必要的共模噪声&#xff0c;而不会对…
阅读更多...
代码随想录算法训练营第六十天| 84.柱状图中最大的矩形

代码随想录算法训练营第六十天| 84.柱状图中最大的矩形

文档讲解&#xff1a;代码随想录 视频讲解&#xff1a;代码随想录B站账号 状态&#xff1a;看了视频题解和文章解析后做出来了 84.柱状图中最大的矩形 class Solution:def largestRectangleArea(self, heights: List[int]) -> int:heights.insert(0, 0)heights.append(0)st…
阅读更多...
golang 函数选项模式

golang 函数选项模式

一 什么是函数选项模式 函数选项模式允许你使用接受零个或多个函数作为参数的可变构造函数来构建复杂结构。我们将这些函数称为选项&#xff0c;由此得名函数选项模式。 例子&#xff1a; 有业务实体Animal结构体&#xff0c;构造函数NewAnimal&#xff08;&#xff09;&…
阅读更多...
Microsoft Remote Desktop高效、安全、稳定的远程办公解决方案

Microsoft Remote Desktop高效、安全、稳定的远程办公解决方案

在今天的数字化时代&#xff0c;Remote Desktop远程办公已成为许多人的日常生活。无论你是因为工作需要&#xff0c;还是因为在家中需要访问公司服务器&#xff0c;微软远程连接软件都是一个理想的选择。 微软远程连接软件Remote Desktop是一款高效、安全、稳定的远程办公解决…
阅读更多...
道路病害检测数据集RDD2022的标签映射关系【参考自官网给出的label_map.pbtxt文件，附查看代码】

道路病害检测数据集RDD2022的标签映射关系【参考自官网给出的label_map.pbtxt文件，附查看代码】

TOC 结论 Label ID: 1, Label Name: D00 Label ID: 2, Label Name: D10 Label ID: 3, Label Name: D20 Label ID: 4, Label Name: D40链接地址 https://github.com/sekilab/RoadDamageDetector/ 查看代码 # 打开 label_map.pbtxt 文件 def read_label_map(file_path):label…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023