【PAT B1001】害死人不偿命的（3n+1）猜想/【PAT B 1032】挖掘机技术哪家强

B1001

#include<stdio.h>

int main()
{
	int n=0,step=0;
	
	scanf("%d",&n);
	
	while(n!=1){
		if(n%2)	n=(n*3+1)/2;
		else	n/=2;
		step++;
	}
	
	printf("%d",step);
	
	return 0;
 }

B1032

因为需要全部输入结束之后再进行比较，所以需要一个数组来存放各个学校的成绩。

#include <stdio.h>

#define max 10001

int main()
{
	int n=0,i=0;
	int id=0,cnt=0;//学校的编号以及相应的成绩; 
	int sum[max]={0};
	
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d %d",&id,&cnt);
		sum[id]+=cnt;
	}
	
	int maxnum=0,big=0;;
	for(i=0;i<n;i++){
		if(maxnum<sum[i]){
			maxnum=sum[i];
			big=i;
		}
	}
	
	printf("%d %d",big,maxnum);
	
	return 0;
}