学习日志：9月20日课程总结

2021-09-21 14:32:19 阅读：124 来源： 互联网

标签：include 20 函数 int num 课程 pair 日志排序

本节课讲解了四个题目，学习的知识点主要点：

1、如果数组大于1000，最好设在全局变量；（例2）

2、不能用变量设置数组大小，否则会出现错误；（例2）

3、while(x--)从x-1开始循环，到0为止；区分while(x);（例3）

4、如果变量定义在循环外，如果需要再次使用，需要清零变量；（例4）

5、定义变量捆绑函数pair，调用要使用调用格式：pair名.first或second;（例4）

一，pair函数的用法

1.定义（构造）：

pair<int, double> p1; //使用默认构造函数

pair<int, double> p2(1, 2.4); //用给定值初始化

pair<int, double> p3(p2); //拷贝构造函数

2.访问两个元素（通过first和second）：

pair<int, double> p1; //使用默认构造函数
p1.first = 1;
p1.second = 2.5;
cout << p1.first << ' ' << p1.second << endl；
输出结果：1 2.5

3.赋值：

（1）利用make_pair：

pair<int, double> p1;

p1 = make_pair(1, 1.2);

（2）变量间赋值：

pair<int, double> p1(1, 1.2);

pair<int, double> p2 = p1;

（3）生成新的pair对象：

可以使用make_pair对已存在的两个数据构造一个新的pair类型：

int a = 8;

string m = "James";

pair<int, string> newone;

newone = make_pair(a, m);

注意：使用关于pair函数中的字符串时，定义字符串用string a;a时字符串的名称。

sort函数的用法

一，为什么要用c++标准库里的排序函数

Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！

（二）c++标准库里的排序函数的使用方法

Sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！

Sort函数有三个参数：

（1）第一个是要排序的数组的起始地址。

（2）第二个是结束的地址（最后一位要排序的地址）

（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

Sort函数使用模板:

Sort(start,end,排序方法)

下面就具体使用sort（）函数结合对数组里的十个数进行排序做一个说明！

例一：sort函数没有第三个参数，实现的是从小到大

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
 int a[10]={9,6,3,8,5,2,7,4,1,0};
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
sort(a,a+10);
for(int i=0;i<10;i++)
cout<<a[i]<<endl；
return 0;
}

例二

通过上面的例子，会产生疑问：要实现从大到小的排序肿么办？

这就如前文所说需要在sort（）函数里的第三个参数里做文章了，告诉程序我要从大到小排序！

需要加入一个比较函数 complare(),此函数的实现过程是这样的

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

这就是告诉程序要实现从大到小的排序的方法！

#include<iostream>
#include<algorithm>
using namespace std;
bool complare(int a,int b)
{
return a>b;
}
int main()
{
int a[10]={9,6,3,8,5,2,7,4,1,0};
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
sort(a,a+10,complare);//在这里就不需要对complare函数传入参数了，//这是规则
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}

例三：

通过上面例一、二的方法虽然实现了从大到小和从大到小的排序，这样做还是有点麻烦，因为还需要自己编写告诉程序执行何种排序的原则的函数，c++标准库强大的功能完全可以解决这种麻烦。

Sortt函数的第三个参数可以用这样的语句告诉程序你所采用的排序原则

less<数据类型>()//从小到大排序

greater<数据类型>()//从大到小排序

结合本例子，这样的就可以完成你想要的任何一种排序原则了

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[10]={9,6,3,8,5,2,7,4,1,0};
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
sort(a,a+10,less<int>());
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[10]={9,6,3,8,5,2,7,4,1,0};
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
sort(a,a+10,greater<int>());
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}

例四：利用sort函数还可以实现对字符的排序，排序方法大同小异，下面就把程序范例展示一下

#include<iostream>
#include<algorithm>
using namespace std；
int main()
{
char a[11]="asdfghjklk";
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
sort(a,a+10,greater<char>());
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}

一、AtCoder Quiz 2（abc219A)

思路：比较简单，用if,else.

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int X;
	cin>>X;
	if(X>=0&&X<40)
	{
		cout<<40-X;
	}
	else if(X>=40&&X<70)
	{
		cout<<70-X;
	}
	else if(X>=70&&X<90)
	{
		cout<<90-X;
	}
	else
	{
		cout<<"expert";
	}
	
    return 0;
}

二、Kefa and First Steps(580A)

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,k,max=0,num=0,num0=0;
	cin>>n;
	while(n)
	{		
		cin>>k;
		if(k>=max)
		{
			num++;
			max=k;
		}
		else
		{	
			if(num>num0) num0=num;
			num=1;		
			max=k;	
		}
		n--;
	}
	if(num0>num) num=num0;
	cout<<num;
    return 0;
}

三、Sum of Round Numbers(1352A)

#include<bits/stdc++.h>
using namespace std;
int w[5]={1,10,100,1000,10000};
int main(){
	int t,n;
	cin>>t;
	while(t--){
		cin>>n;
		int num=n, k=0,i=0;
		while(num){
			if(num%10!=0) k++;
			num/=10;
		}
		cout<<k<<endl;
		while(n){
			if(n%10) cout<<(n%10)*w[i]<<" ";
			n/=10;
			i++;
		}
		cout<<endl;
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t,n;
	cin>>t;
	while(t)
	{
		cin>>n;
		int num=n,k=0,i=0,m=1;
		while(num){
			if(num%10!=0) k++;
			num/=10;
		}
		cout<<k<<endl;
		while(n) {
			m=m*10;
			if(n%10!=0) cout<<n%10*m/10<<" ";				
			n/=10;
		}
		cout<<endl;
		t--;
	}
return 0;
}

四、Dragons(230A)

#include<bits/stdc++.h>
using namespace std;
const int n=10000;
pair<int,int>Dragons[n];
int main()
{
	int s,n,x;cin>>s>>n;
	for (int i=0;i<n;++i){
		cin>>Dragons[i].first>>Dragons[i].second;
	}
	
	sort(Dragons,Dragons+n);
	for (int j=0;j<n;++j){
		if(s<=Dragons[j].first)
		{
			cout<<"NO";
		    return 0;
		}
		s=s+Dragons[j].second;
		}
		cout<<"YES";
return 0;
}

标签：include,20,函数,int,num,课程,pair,日志,排序
来源： https://blog.csdn.net/huangzicheng2010/article/details/120389927

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9