CSP201712最小差值、游戏（满分题解＋注释）

1.最小差值：

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
const int inf=1e5+10;
int main(){
	int n;
	cin>>n;
	int a[N]; 
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);//默认升序；左闭右开 
	int ans=inf;
	for(int i=n;i>=2;i--)
	{
		ans=min(ans,a[i]-a[i-1]);
	}
	cout<<ans<<endl;
	
	return 0;
}

2.游戏：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int flag[1010]={0};//表示是否淘汰 
	int baoshu=0;//报数数字
	int n,k;
	cin>>n>>k;
	int temp=n;
	while(temp!=1){
		for(int i=1;i<=n;i++){
			if(flag[i]!=0){
				continue;
			}
			baoshu++;//报数 
			if(baoshu%k==0||baoshu%10==k){
				flag[i]=1;
				temp--;
			}
			if (temp==1)break;
		}

	}
	for(int i=1;i<=n;i++){
		if(!flag[i]){
			cout<<i<<endl;
			break;
		}
	}
	return 0;
}