CF CROC-MBTU 2012, Final Round div 2

最近状态好差啊。水题都A不掉了。

特别是B题，一个大水题。就是细节需要注意一下，没想到最后没过数据。。。

然后把代码改了一行就A了。。抓狂啊！！

A题。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cmath>
#include <cstring>
#include <queue>
#include <set>
#include <vector>
#include <stack>
#include <map>
#include <iomanip>
#define PI acos(-1.0)
#define Max 2005
#define inf 1<<28
#define LL(x) (x<<1)
#define RR(x) (x<<1|1)
#define FOR(i,s,t) for(int i=(s);i<=(t);++i)
#define ll long long
using namespace std;

int a[10000];
int b[10000];
void solveA()
{
int n;
cin>>n;
int num=0;
for(int i=1;i<=n;i++)
cin>>a[i];
int xx=0;
int pre=0;
for(int i=1;i<=n;i++)
{
if(a[i]<0)
{
xx++;
}
if(xx>=3)
{
b[num++]=i-1-pre;
pre+=b[num-1];
xx=1;
}
if(i==n)
{
b[num++]=i-pre;
}
}
cout<<num<<endl;
for(int i=0;i<num;i++)
cout<<b[i]<<" ";
cout<<endl;
}
int main()
{
solveA();
return 0;
}

B，这题是写的又长又臭，估计没人写的比我复杂了，恶心死我了。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cmath>
#include <cstring>
#include <queue>
#include <set>
#include <vector>
#include <stack>
#include <map>
#include <iomanip>
#define PI acos(-1.0)
#define Max 2005
#define inf 1<<28
#define LL(x) (x<<1)
#define RR(x) (x<<1|1)
#define FOR(i,s,t) for(int i=(s);i<=(t);++i)
#define ll long long
using namespace std;

char a[200];
string ans[10];
void solveB()
{
int n;
cin>>n;
while(n--)
{
string x;
cin>>x;
int l=x.length();
int pos=x.find("::");
if(pos==-1)
{
int num=0;
bool flag=0;
for(int i=0; i<l; i++)
{
int index=-1;
if(x[i]==':')
{
if(flag)
cout<<":";
flag=1;
for(int j=0; j<4-num; j++)
cout<<"0";
for(int j=i-num; j<i; j++)
cout<<x[j];
num=0;
index=i;
}
else
{
num++;
}
}
cout<<":";
for(int i=0; i<4-num; i++)
cout<<0;
for(int i=l-num; i<l; i++)
cout<<x[i];
cout<<endl;
}
else
{
int sum=0;
int bre=-1;
int num=0;
for(int i=0; i<10; i++)ans[i].clear();
for(int i=0; i<l; i++)
{
if(i==pos+1)
{
bre=sum;
continue;
}
if(x[i]==':')
{
for(int j=0; j<4-num; j++)
ans[sum]+='0';
for(int j=i-num; j<i; j++)
ans[sum]+=x[j];
sum++;
num=0;
}
else
{
num++;
}
}
if(pos!=l-2)
{
for(int j=0; j<4-num; j++)
ans[sum]+='0';
for(int j=l-num; j<l; j++)
ans[sum]+=x[j];
sum++;
}
//   for(int i=0;i<sum;i++)
//  cout<<ans[i]<<endl;
if(sum)
{
bool flag=0;

for(int i=0; i<sum; i++)
{
if(i==bre)
{
for(int j=0; j<8-sum; j++)//就是这里出了问题。
{
if(flag)cout<<":";//一开始就这行写错了。。满盘皆输。。。A水题切记要仔细仔细再仔细啊！！！
flag=1;
cout<<"0000";
}
}
if(flag)
cout<<":";
flag=1;
cout<<ans[i];
}
if(pos==l-2)
for(int i=0; i<8-sum; i++)
{
if(flag)
cout<<":";
flag=1;
cout<<"0000";
}
cout<<endl;
}
else
{
cout<<"0000";
for(int i=0; i<7; i++)
cout<<":0000";
cout<<endl;
}
}

}
}
int main()
{
solveB();
return 0;
}

C，

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cmath>
#include <cstring>
#include <queue>
#include <set>
#include <vector>
#include <stack>
#include <map>
#include <iomanip>
#define PI acos(-1.0)
#define Max 2005
#define inf 1<<28
#define LL(x) (x<<1)
#define RR(x) (x<<1|1)
#define FOR(i,s,t) for(int i=(s);i<=(t);++i)
#define ll long long
using namespace std;

int a[100005];
vector<int >aa;
int num[100005];
void solveC()
{
int n;
int k;
cin>>n>>k;
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
for(int i=0;i<n;i++)
if(a[i]!=a[i+1])
aa.push_back(a[i]);
int dd=aa.size();
//for(int i=0;i<dd;i++)
//cout<<aa[i]<<" dddd";
memset(num,0,sizeof(num));
num[aa[0]]++;//num数组记录在这一位去除这个数可以节省的步数
for(int i=1;i<dd;i++)
{
// if(aa[i]!=aa[i-1])
// num[aa[i]]++;
if(aa[i-1]==aa[i+1])//如果这一位的前后两位相等，那么去除这一位可以节省2步 例如2,1,2这时去除中间的1可以节省2步
num[aa[i]]+=2;
else num[aa[i]]++;//否则去除这一位只能节省一步
}
//for(int i=1;i<=k;i++)
//cout<<num[i]<<"ddddd";
int max1=-inf,ans=inf;
for(int i=1;i<=k;i++)// 然后找哪一位去除的步数最多，找到字典序最小的即可
{
if(num[i]>max1)
{
max1=num[i];
ans=i;
}
else if(num[i]==max1)
{
if(ans>i)
ans=i;
}
}
cout<<ans<<endl;
}
int main()
{
solveC();
return 0;
}

D

E