ccf C++ 201712-1最小值差 201712-2 游戏

• 201712-1最小值差

• AC代码

#include <bits/stdc++.h>
using namespace std;
int main()
{	
	int n;
	cin>>n;
	int min=10002;
	int a[1005];
	for(int i=0;i<n;i++)
		cin>>a[i];
	sort(a,a+n);
	for(int i=0;i<n-1;i++)
	{
		int temp=0;
		temp=a[i+1]-a[i];
		if(min>temp)
			min=temp;
	}
	cout<<min;	
	return 0;
 } 

• 201712-2 游戏 

• 思路：用数组存储所有人一开始状态信息（未淘汰时）。如果当前数i满足 i%k=0  或者i%10=k,就标注为0他被淘汰，直到淘汰的人数为n-1的时候，剩余的1个人就是胜利者。然后找到这个人的下标输出。
• ac代码

• #include <bits/stdc++.h>
  using namespace std;
  
  int main()
  {
  	int n;
  	int k;
  	int j=1;
  	int sum=0;
  	int a[1005];
  	memset(a,0,sizeof(a));
  	cin>>n>>k;
  	if(k==1||n==1)
  		cout<<n;
  	else{			
  		
  		for(int i=1;i<=n;i++)
  			a[i]=i;		
  		while(sum<n-1)
  		{
  			int i=1;
  			for(;i<=n;i++)
  			{
  				if(a[i]!=0)
  				{
  					if(j%k==0||j%10==k)
  					{
  						a[i]=0;
  						++sum;
  					}
  					j++;
  				}
  			}
  		}
  		sort(a,a+n+1);
  		cout<<a[n];
  	}
  	return 0;
  }