CQUPT WEEKLY TRAINING （3）解题报告

T1：

一些士兵围成圈，每个士兵有个高度。求一个最小的相离高度差。

循环维护一遍，然后判断一下头尾。

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <iostream>

using namespace std;

int a[1005];
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int x,y;
int mi=1000000;
memset(a,0,sizeof(a));
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(int i=0;i<n-1;i++)
{
if(abs(a[i]-a[i+1])<mi)
{
x=i+1;
y=i+2;
mi=abs(a[i]-a[i+1]);
}
}
//printf("%d\n",a[n-1]-a[0]);
if(abs(a[n-1]-a[0])<mi)
{
x=n;
y=1;
}
//printf("%d\n",mi);
printf("%d %d\n",x,y);
}

}

T2：

一堆电视，对应有价值。负值代表你还能赚钱，求最多能得到多少钱。

排序，然后就没有然后了

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;

int main()
{
int n,m;

cin >> n >> m ;
vector <int> seq(n);

for(int i=0 ; i<n ; i++)
cin >> seq[i];

sort(seq.begin(),seq.end());

int sum=0;
for(int i=0 ; i<n && i<m ; i++)
{
if(seq[i]>0)break;
sum+=seq[i];
}
cout << abs(sum) << endl;
return 0;
}

T3：

这道题题意读了好久。。。sad。。。。

把需要打印的页数读入，如果已经出现则无视之，然后排序，输出连续的区间，区间长度大于1的，输出i-j,否则输出i。。

#include <cstdio>
#include <vector>
using namespace std;

const int Maxm = 1005;

int n;
bool was[Maxm];
vector <int> a, b;

int main()
{
int num;
while (scanf("%d,", &num) == 1)
{
was[num]++;
}
for (int i = 0; i < Maxm; i++) if (was[i])
if (!b.empty() && b.back() == i - 1) b.back() = i;
else
{
a.push_back(i);
b.push_back(i);
}
for (int i = 0; i < a.size(); i++)
{
if (a[i] == b[i]) printf("%d", a[i]);
else printf("%d-%d", a[i], b[i]);
printf("%s", i + 1 < a.size()? ",": "\n");
}
return 0;
}

T4：

大水题。判断是不是偶数就可以了，注意2不行。

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;

int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(n==2)
{
printf("NO\n");
continue;
}
if(n%2==0)
{
printf("YES\n");
continue;
}else
{
printf("NO\n");
continue;
}

}
}

T5：

在l到r的范围内找三个数，a，b，c 。 a和b互质，b和c互质，但a和c不是互质。

因为r-l<=50。所以直接暴力枚举三个数就行了。

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <iostream>

using namespace std;

long long gcd(long long n,long long m)
{
return m==0?n:gcd(m,n%m);
}

int main()
{
int flag;
long long i,j,k,l,r;
while(cin>>l>>r)
{
flag=1;
if(r-l<2)
{
printf("-1\n");
continue;
}
for(i=l;i<r-1&&flag;i++)
{
for(j=i+1;j<r&&flag;j++)
{
for(k=j+1;k<r+1&&flag;k++)
{
if(gcd(i,j)==1&&gcd(j,k)==1&&gcd(i,k)>1)
{
cout<<i<<" "<<j<<" "<<k<<endl;
flag=0;
}
}
}
}
if(flag)
printf("-1\n");
}
}

T6：

构造。 1，n，2，n-1，3，n-2这个样子。k/2就是需要交换的元素对数，还需要考虑一下k的奇偶去判断没交换的元素是顺序输出还是逆序输出。自己尝试下几个数据就明白了。

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <iostream>

using namespace std;

typedef long long LL;

int p[100005];
int main()
{
int n,k;
while(cin>>n>>k)
{
for(int i=0; i<n; i++)
{
p[i]=i+1;
}
int flag=0;
int temp=n-1;
int m=k/2;
int x=k;
while(m--)
{
printf("%d ",p[flag]);
printf("%d ",p[temp]);
flag++;
temp--;
}
if(x%2==0)
{
for(int i=temp; i>=flag; i--)
{
printf("%d ",p[i]);
}
}
if(x%2==1)
{
for(int i=flag; i<=temp; i++)
{
printf("%d ",p[i]);
}
}
printf("\n");
}
}