第一天打卡

发表于

cf 1144B

分析：简单思维题，根据取出的数字之间奇偶属性不同可以知道，如果odd==even或者odd与even相差1时，可以全部取出来。当不满足这个条件时候，就要看相差的是奇数还是偶数，相差了多少个(num=|odd-even|),然后将排序后的前num个奇数(或者偶数相加)。 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(false);
	int n;
	int a[3000],odd=0,even=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		if(a[i]%2==0)even++;
		else odd++;
	}
	sort(a,a+n);
	long long sum=0,num=0;
	if((odd+1==even)||(odd==even)||(odd==even+1))cout<<0<<endl;
	else if(odd<(even-1))
	{
		for(int i=0;i<n;i++)
		{
			if(a[i]%2==0&&num<(even-odd-1))
			{
				sum+=a[i];
				num++;
			}
		}
		cout<<sum<<endl;
	}
	else if((odd-1)>even)
	{
		for(int i=0;i<n;i++)
		{
			if(a[i]%2==1&&num<(odd-even-1))
			{
				sum+=a[i];
				num++;
			}
		}
		cout<<sum<<endl;
	}
	
	
	return 0;
}

cf 1144C

分析：构造题，题意：给定一个数组，如果可以将数组分成一个单调递增数组和一个单调递减数组，则输出YES，然后分别输出数组的个数和元素，反之，输出NO。
本题学到了STL中的vector

1
2
3
4
5
6
7
8
9
10
11
12
13
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[4]={0,1,3,3};
	vector<int>v(a,a+4);//将数组a的值赋给v 
	v.erase(unique(v.begin(),v.end()),v.end());// unique将重复的放到最后 ，erase擦除重复的元素 
	for(int i=0;i<v.size();i++)
	{
		cout<<v[i]<<" ";
	}
	return 0;
}

题解代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include<bits/stdc++.h>
using namespace std;
int a[200009];
int b[200009];
int c[200009];
int main()
{
	ios::sync_with_stdio(false); 
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		b[a[i]]++;
	}
	sort(a,a+n);
	int flag=0;
	for(int i=0;i<n;i++)
	{
		if(b[a[i]]>=3)
		{
			flag=1;
			break;
		}
	}
	if(flag==1)cout<<"NO"<<endl;
	else 
	{
		cout<<"YES"<<endl;
		int u=0;
		for(int i=0;i<n;i++)
		{
			if(b[a[i]]!=1)
			{
				u=1;
				break;
			}
		}
		if(u==0)
		{
			cout<<"0"<<endl;
			cout<<endl;
			cout<<n<<endl;
			for(int i=n-1;i>=0;i--)cout<<a[i]<<" ";
		}
		//重复一次 
		else
		{
			vector<int>iver(a,a+n);
			iver.erase(unique(iver.begin(),iver.end()),iver.end());
			cout<<iver.size()<<endl;
			for(int i=0;i<iver.size();i++)cout<<iver[i]<<" ";
			cout<<endl;
			int ans=0; 
			for(int i=n-1;i>=0;i--)
			{
				if(b[a[i]]==2)
				{
					c[ans]=a[i];
					ans++;
				}
			}
			vector<int>v(c,c+ans);
			v.erase(unique(v.begin(),v.end()),v.end());
			cout<<v.size()<<endl;
			for(int i=0;i<v.size();i++)cout<<v[i]<<" ";
		}
	}
	
	return  0;
}