B:
题意：给定一个字符串，然后给定m个数字
对于每个数字ai的含义是，将ai到n-ai+1的字符串给翻转一遍。
要求输出m次翻转之后的字符串。
想法就是判断第i个位置的字符是翻转了奇数次，还是偶数次就可以了，翻转了偶数次代表没翻转
自己的思想的是：将m个数字存储下来，然后排序。对于每个str[i], 1<=i<strlen(str),
使用index=upper_bound(a,a+m,i)，upper_bound(a,a+m,i)的返回值是返回数组中第一个比i大的元素迭代器，如果没有，则返回指向最后一个元素后面的迭代器
所以index-a代表在数组a中，比i小的数字有多少个。
所以如果index-a是奇数，那么代表位置i翻转了奇数次，输出str[n-i+1]
如果是偶数，代码位置i翻转了偶数次，输出str[i]
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = + ;
char str[N];
int a[N];
bool vis[N]; int main()
{
int m,i,x,n;
scanf("%s",str+);
scanf("%d",&m);
n = strlen(str+);
for(i=; i<=m; ++i)
scanf("%d",&a[i]);
sort(a+,a+m+);
int nn = n/,*index;
for(i=; i<=nn; ++i)
{ index = upper_bound(a+,a+m+,i);
if((index-a-)%==)
{
printf("%c",str[n-i+]);
vis[n-i+] = true;
}
else
printf("%c",str[i]); }
for(i=nn+; i<=n; ++i)
{
if(vis[i])
printf("%c",str[n-i+]);
else
printf("%c",str[i]);
}
puts("");
}
但是看了别人的代码，只要维护一个前缀和就够了，深感自己还是太年轻
#include <stdio.h>
#include <string.h>
char str[+];
int a[+];
int main()
{
int i,m,x;
scanf("%s",str+);
scanf("%d",&m);
for(i=; i<m; ++i)
{
scanf("%d",&x);
a[x]++;
}
int n = strlen(str+);
m = n / ;
for(i=; i<=m; ++i)
a[i] += a[i-];//前缀和 for(i=; i<=n; ++i)
{
if(a[i]%==)//小于等于下标i修改了奇数还是偶数次
{
a[n-i+] = ;
printf("%c",str[i]);
}
else
{
printf("%c",str[n-i+]);
a[n-i+] = ;
}
}
puts("");
return ;
}
C：
给n条木棍，4条木棍构成一个矩形，问怎么构造，使得所有矩形的面积和最大，有个规则是木棒的长度能减去1，但仅限一次
矩形的长和宽当然是越大越好，所以我们将木棒从小到大排序，然后从后面开始处理
因为矩阵的长和宽都需要两条，所以我们每次选出两条木板构成成长或者宽
a[i]==a[i-1]||a[i]==a[i-1]+1 那么第i根木棒就能和第i-1根木棒构成长或者宽，然后i-=2
否则第i条木棒无用，i-=1.
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
typedef __int64 LL;
const int N = + ;
int a[N];
int main()
{
int n,i;
scanf("%d",&n);
for(i=; i<n; ++i)
scanf("%d",&a[i]);
sort(a,a+n);
LL t = ,ans = ;
for(i=n-; i>;)
{
if(a[i]==a[i-] || a[i-]==a[i]-)
{
if(t==)
{
t = a[i-];
}
else
{
ans += t * a[i-];
t = ;
}
i-=;
}
else
i-=;
}
printf("%I64d\n",ans);
return ;
}