算法笔记——入门篇（1）——入门模拟

简单模拟

模拟题是一类"题目怎么说，你就怎么做"的题目。

PAT B1001 （3n+1）猜想

题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528
题目大意：输入一个数 $n$，当 $n$ 为偶数就砍半，当n为奇数就 $3n+1$ 砍半，一直到 $n=1$ 结束，问砍了几次。

#include<iostream>
using namespace std;
int n;
int main()
{
	cin>>n;
	int res=0;
	while(n!=1){
		if(n%2==0) n/=2;
		else n=(n*3+1)/2;
		res++;
	}
	cout<<res<<endl;
	return 0;
}

PAT B1032 挖掘机技术哪家强

题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805289432236032
题目大意：给出 $n$ 个参赛人数，每个参赛人数有两个信息：公司编号和所得的分。请输出得分总和最高的公司编号的所得分数。

#include<iostream>
#include<map>
using namespace std;
int n;
map<int,int>m;
map<int,int>::iterator it;
int main()
{
	cin>>n;
	int a,b;
	for(int i=1;i<=n;i++){
		cin>>a>>b;
		m[a]+=b;
	}
	int mx=-1,pos=-1;
	for(it=m.begin();it!=m.end();it++){
		if(it->second>mx){
			pos=it->first;
			mx=it->second;
		}
	}
	cout<<pos<<' '<<mx<<endl;
	return 0;
}

查找元素

如果数据少：遍历一次就好了
如果数据多：用二分