【算法1-2】排序(今天刷洛谷了嘛)

最新推荐文章于 2024-07-25 23:26:35 发布
最新推荐文章于 2024-07-25 23:26:35 发布
阅读量213 收藏
点赞数 2
分类专栏： 60天洛谷挑战flag 文章标签： 算法 c++ 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60593173/article/details/123142032
版权

P1271

【深基9.例1】选举学生会 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 2e6+5;
int s[N];
int main()
{
	ios;
	int x,n;
	cin>>x>>n;
	for(int i = 0;i<n;i++)
	cin>>s[i];
	sort(s,s+n);
	for(int i = 0;i<n;i++)
	cout<<s[i]<<' ';
	cout<<"\n";
}

P1177

【模板】快速排序 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 2e6+5;
int s[N];
int main()
{
	ios;
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)
	cin>>s[i];
	sort(s,s+n);
	for(int i = 0;i<n;i++)
	cout<<s[i]<<' ';
	cout<<"\n";
}

P1923

【深基9.例4】求第 k 小的数 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
int s[N];
int main()
{
	int n,k;
	scanf("%d %d",&n,&k);
	for(int i = 0;i<n;i++)
	scanf("%d",&s[i]);
	nth_element(s,s+k,s+n);
	printf("%d\n",s[k]);
}

P1059

[NOIP2006 普及组] 明明的随机数 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
int s[N];
int main()
{
	ios;
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)	cin>>s[i];
	sort(s,s+n);
	int t = s[0];
	int num = n; 
	for(int i = 1;i<n;i++)
	{
		if(s[i]!=t)
		{
			t = s[i];
		}
		else
		num--,s[i] = -1;
	}
	cout<<num<<"\n";
	for(int i = 0;i<n;i++)
	if(s[i]>0)	cout<<s[i]<<' ';
}

P1093

[NOIP2007 普及组] 奖学金 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
struct student
{
	int num;
	int a,b,c;
	int sum;
	void add()
	{
		sum=a+b+c;	
	}	
}s[309];
bool cmp(student x,student y)
{
	if(x.sum<y.sum)	return 0;
	if(x.sum==y.sum)
	{
		if(x.a<y.a)	return 0;
		if(x.a==y.a)
		{
			if(x.num>y.num)	return 0;	
		}	
	}
	return 1;
}
int main()
{
	ios;
	int n;
	cin>>n;
	for(int i = 1;i<=n;i++)
	{
		s[i].num = i;
		cin>>s[i].a>>s[i].b>>s[i].c;
		s[i].add();
	}
	sort(s+1,s+n+1,cmp);
	for(int i = 1;i<=5;i++)
	{
		cout<<s[i].num<<' '<<s[i].sum<<"\n";
	}
}

P1781

宇宙总统 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
struct student
{
	int num;
	string a;
}s[29];
bool cmp(student x,student y)
{
	if(x.a==y.a) return 1;
	else if(x.a.length()!=y.a.length())
	return x.a.length()>y.a.length();
	else return x.a>y.a;
}
int main()
{
	ios;
	int n;
	cin>>n;
	for(int i = 1;i<=n;i++)
	{
		s[i].num = i;
		cin>>s[i].a;
	}
	sort(s+1,s+n+1,cmp);
	cout<<s[1].num<<"\n"<<s[1].a<<"\n";
}

P2676

[USACO07DEC]Bookshelf B 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
int s[20009];
int main()
{
	ios;
	int n,B;
	cin>>n>>B;
	for(int i = 0;i<n;i++)	cin>>s[i];
	sort(s,s+n,greater<int>());
	int sum = 0;
	for(int i = 0;i<n;i++)
	{
		sum+=s[i];
		if(sum>=B)	
		{
			cout<<i+1<<"\n";
			break;
		}
	}
 }

P1116

车厢重组 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
int s[10009];
int main()
{
	ios;
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)	cin>>s[i];
	int ans = 0;
	for(int i = 0;i<n;i++)
	for(int j = i+1;j<n;j++)
	{
		if(s[i]>s[j])
		{
			swap(s[i],s[j]);
			ans++;
		}
	}
	cout<<ans<<"\n";
 }

P1152

欢乐的跳 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
ll s[10009];
bool q[100000007];
int main()
{
	ios;
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)	cin>>s[i];
	bool flag = 1;
	for(int i = 0;i<n-1;i++)
	{
		q[abs(s[i]-s[i+1])] = 1;
	}
	for(int i = 1;i<=n-1;i++)
	{
		if(!q[i])	flag = 0;
	}
	if(flag)	cout<<"Jolly"<<"\n";
	else	cout<<"Not jolly"<<"\n";
 }

P1068

[NOIP2009 普及组] 分数线划定 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
struct person
{
	int num;
	int a;
}s[5009];
bool cmp(person x,person y)
{
	if(x.a!=y.a)
	return x.a>y.a;
	else 
	return x.num<y.num;
}
int main()
{
	int n,m;
	cin>>n>>m;
	m = m*1.5;
	for(int i = 0;i<n;i++)	cin>>s[i].num>>s[i].a;
	sort(s,s+n,cmp);
	int num = 0;
	int mn = 0;
	for(int i = 0;i<n;i++)
	{
		if(m)
		{
			if(i == 0||s[i].a!=s[i-1].a)
			{
				m--;
				num++;
				mn = s[i].a;
			}
			else if(s[i].a==s[i-1].a)
			num++,m--;
		}
		else
		{
			if(s[i].a==s[i-1].a)
			num++;
			else
			break;
		}
	}
	cout<<mn<<' '<<num<<"\n";
	for(int i = 0;i<num;i++)
	cout<<s[i].num<<' '<<s[i].a<<"\n";
}

P5143

攀爬者 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
struct point
{
	int x,y,z;
}s[50009];
bool cmp(point x,point y)
{
	return x.z<y.z;
}
double d(int x,int y)
{
	return sqrt((s[x].x-s[y].x)*(s[x].x-s[y].x)+
	(s[x].y-s[y].y)*(s[x].y-s[y].y)+
	(s[x].z-s[y].z)*(s[x].z-s[y].z));
}
int main()
{
	ios;
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)	cin>>s[i].x>>s[i].y>>s[i].z;
	sort(s,s+n,cmp);
	double ans = 0;
	for(int i = 0;i<n-1;i++)
	{
		ans+=d(i,i+1);
	}
	printf("%.3lf\n",ans); 
}

P1104

生日 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
struct student
{
	string name;
	int year,month,day;
	int id;
}s[109];
bool cmp(student x,student y)
{
	if(x.year<y.year)
	return 1;
	if(x.year==y.year)
	{
		if(x.month<y.month)
		return 1;
		if(x.month==y.month)
		{
			if(x.day<y.day)
			return 1;
		}
	}
	if(x.year==y.year&&x.month==y.month&&x.day==y.day)
	return x.id>y.id;
	return 0;
}
int main()
{
	ios;
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)	
	cin>>s[i].name>>s[i].year
	>>s[i].month>>s[i].day,s[i],s[i].id = i;
	sort(s,s+n,cmp);
	for(int i = 0;i<n;i++)	cout<<s[i].name<<"\n";
	
}

P1012

[NOIP1998 提高组] 拼数 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 5e6+5;
string s[29];
bool cmp(string x,string y)
{
	return x+y>y+x;
}
int main()
{
	ios;
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)	cin>>s[i];
	sort(s,s+n,cmp);
	for(int i = 0;i<n;i++)
	cout<<s[i];
}

Joanh_Lan
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【算法1-2】排序
weixin_53199925的博客
11-10 257
P1271 【深基9.例1】选举学生会 题目链接：P1271 【深基9.例1】选举学生会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <iostream> using namespace std; int a[1010]; int main() { int n, m, x; cin >> n >> m; for (int i = 0; i < m; i++) { cin >> x; a[x]+
洛谷算法1-2答案文件(cpp)
08-13
《洛谷算法1-2答案文件(cpp)详解》 洛谷，作为国内知名的算法学习平台，为广大学习者提供了丰富的算法题目和实践机会。本答案文件主要针对洛谷平台上的“算法1-2”题目，包含了cpp语言的解题代码。然而，值得注意的...
洛谷题单：【算法1-2】排序
qq_43751506的博客
03-21 650
（1）P1271 【深基9.例1】选举学生会 这题对于C++的选手来说不算题目，直接调快速排序即可。但这可苦了java选手，java直接用快排会超时，所以得使用一个更高效的算法，桶排序，把数据装进1000的大小的数组里，数据元素值对应着数组下标，个数对应着数组的值，这样Java就可以过了。 import java.io.BufferedReader; import java.io.IOExcept...
【洛谷 | 算法1-2】排序 重点题解记录
Midnight_city的博客
03-03 434
P1177快速排序 题目描述 利用快速排序算法将读入的 NN 个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++ 选手请不要试图使用 STL，虽然你可以使用 sort 一遍过，但是你并没有掌握快速排序算法的精髓。） 输入格式 第 1 行为一个正整数 N，第 2 行包含 N 个空格隔开的正整数 ai，为你需要进行排序的数，数据保证了 Ai 不超过 109 输出格式 将给定的 N个数从小到大输出，数之间空格隔开，行末换行且
C语言中的布尔型变量
热门推荐
君临天下的博客
11-06 3万+
C语言中的布尔型变量     使用C++或JAVA等编程语言较多的人，可能随手就习惯定义一个flag，其数据类型为布尔型，然后用true和false来表示真与假的问题。这个是非常常用的。但是，在C语言中是不存在布尔型这种数据类型的，所以大家不要直接去定义bool或者boolean这种类型的变量，C语言不支持这种数据类型。不过，C语言中也是有逻辑“真”与“假”的，在C语言中非0即为真，0即
洛谷题单心得-算法1-2 【排序】归类总结
qq_39530733的博客
09-25 145
基本排序主要包括，推荐排序方法使用std库sort函数cin，cout加速——ios::sync_with_stdio(false) ,cin.tie(0) ,cout.tie(0);
洛谷【算法1-2】排序
guyuedongfang的博客
04-08 221
文中包含可执行代码和简要分析
java 洛谷题单【算法1-2】排序
Hdejac的博客
06-08 880
洛谷【算法1-2】排序java全AC代码，附带详细解题思路以及代码注释。持续更新洛谷题单中……
洛谷 【算法1-2】排序
weixin_65951505的博客
02-22 891
洛谷 【算法1-2】排序
算法-三连击（洛谷-P1008）.rar
09-16
《算法-三连击（洛谷-P1008）》是针对算法学习的一个资源，主要聚焦于编程挑战平台洛谷上的一个问题，编号为P1008。这个压缩包包含了一个PDF文档，很可能是对这个问题的详细解析、解题思路以及可能的代码实现。在...
算法-尼克的任务（洛谷-P1280）（包含源程序）.rar
09-16
标题中的“算法-尼克的任务（洛谷-P1280）”是一道编程题目，源自国内知名的算法训练平台洛谷。洛谷是一个为程序员提供算法训练、技术分享和竞赛的平台，P1280是该题目的编号。这道题目可能涉及到计算机科学中的基础...
算法-分数线划定（洛谷-P1068）（包含源程序）.rar
09-16
1. **排序算法**：由于需要划定分数线，所以很可能需要对分数进行排序，以便于找到合适的阈值。常用的排序算法有快速排序、归并排序、插入排序、冒泡排序等。在实际编程中，可能会使用内置的排序函数，例如Python的`...
算法-平衡的阵容（洛谷-P2880）（包含源程序）.rar
09-16
标题中的“算法-平衡的阵容（洛谷-P2880）”是一个编程竞赛题目，源自洛谷（LeetCode的中文版），一个知名的在线编程挑战平台。这个问题涉及到算法设计和实现，很可能是一个需要求解最优解的问题。洛谷的P2880编号...
算法 1 - 2 排序
（^_^）
01-16 595
在刷题时我们经常会碰到排序问题，而排序的方法又有很多，其中；而。接下来我将介绍较重要的和最重要的c++的。STL中的sort()函数类似快速排序，但并非普通的快速排序，处理对普通的快速排序进行优化，它还结合了插入排序和堆排序，能根据不同情况自动选用合适的方法。
蓝桥杯 2024 年第十五届省赛真题 —— 最大异或结点
执梗的博客
07-23 1811
蓝桥杯 2024 年第十五届省赛真题 —— 最大异或结点
C语言100道基础拔高题（1）
2303_78660417的博客
07-23 2985
最后按最小值，中间值，最大值的顺序打印即可。解题思路：首先输出由这几个数字所组成的所有三位数，接着再设置条件，使其输出的三位数不重复，下面我们来看下源代码。值得注意的是：所以题目的代码都是作者自行编写，如有更好的思路或者代码的优化，还请指出更正。解题思路：首先找到能整除这个正整数的最小正数，接着重置循环初值，让它继续查找最小正数，最后将得到的所有正数放到一个数组里，最后设置好格式之后循环打印出来。解题思路：首先确定好区间，接着判断是否是素数，素数就是一个大于1的数，除了1和它本身之外，不能被其他数整除。
2024秋招算法
weixin_43364551的博客
07-22 2213
根据代码随想录和力扣进行算法训练的笔记
算法 —— 暴力枚举
最新发布
fen_0108的博客
07-25 3515
第二看纵向宽发生改变，长重置为1，长为1，宽为2的时候，第一行个数为7个，总共有5 x 7 个，长为2，宽为2的时候 第一行个数为6个，共有5 x 6个……首先是横着的长方形，宽始终为1，长不断发生改变，可以看出长为2的时候，第一行个数为6个，总共有6 x 6个，长为3的时候，总共有6 x 5个……这是一道简单的模拟题，枚举出所有可能情况，不会超过规定时间的，以下附上k
2-路归并排序算法详解与实现
"2-路归并排序算法的实现与数据结构内排序的详细解析" 2-路归并排序算法是内部排序的一种高效方法，尤其适用于大规模数据的排序。该算法基于分治策略，将大问题分解为小问题，然后逐步合并解决。在描述中提到的场景...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Joanh_Lan

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值