贪心算法3（c++）

拼点游戏
描述
C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。已知C和S取到的卡牌点数，请编程计算S最多和最少能得到多少颗巧克力。输入
输入包含多组测试数据、
每组测试数据的第一行是一个整数n(1<=n<=1000)，接下来一行是n个整数，表示C抽到的白色卡牌的点数，下一行也是n个整数，表示S抽到的蓝色卡牌的点数输入的最后以一个0表示结束。
输出
对每组数据，输出一行，内容是两个整数用空格格开，分别表示S最多和最少可获得的巧克力数。
样例输入
3
92 83 71
95 87 74
2
20 20
20 20
2
20 19
22 18
0
样例输出
9 5
4 4
4 4

#include <bits/stdc++.h>
#include <iostream>
#include <string>
#include <string.h>
using namespace std;
int main()
{
	
	int n;
	int c[1000] = {0};
	int s[1000] = {0};
    cin>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>c[i];
	}
	for(int i = 0;i<n;i++)
	{
		cin>>s[i];
	}
	sort(c+0,c+n);
	sort(s+0,s+n);
	
	int i = 0,i2 = n-1,j = 0;
	int cntt = n;
	int cnt = 0;
	while(cntt!=0)
	{
		if(s[i]>c[j])
		{
			i++;
			j++;
			cnt = cnt+3;
			cntt--;
		}
		else
		{
			if(s[i2]<c[j])
			{
				i2--;
				j++;
				cnt = cnt+1;
				cntt--;
			}
			else if(s[i2]==c[j])
			{
				i2--;
				j++;
				cnt = cnt+2;
				cntt--;
			}
			else if(s[i2]>c[j])
			{
				i2--;
				j++;
				cnt = cnt+3;
				cntt--;
			}
		}
	}
	cout<<cnt<<" ";
	
	i = 0;
	i2 = n-1;
	j = 0;
	cntt = n;
	cnt = 0;
	while(cntt!=0)
	{
		if(s[i]<c[j])
		{
			i++;
			j++;
			cnt = cnt+1;
			cntt--;
		}
		else
		{
			if(s[i2]>c[j])
			{
				i2--;
				j++;
				cnt = cnt+3;
				cntt--;
			}
			else if(s[i2]==c[j])
			{
				i2--;
				j++;
				cnt = cnt+2;
				cntt--;
			}
			else if(s[i2]<c[j])
			{
				i2--;
				j++;
				cnt = cnt+1;
				cntt--;
			}
		}
	}
	cout<<cnt;
	return 0;
}

整数区间
【题目描述】
请编程完成以下任务:
1.读取闭区间的个数及它们的描述;2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有
一个整数属于该集合，输出该集合的元素个数。
【输入】
首行包括区间的数目n,1≤n≤10000.接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤b≤10000,它们是某-个区间的开始值和结束值，
【输出】第一行集合元素的个数,对于每一个区间都至少有一个整数属于该集合,且集合所包含元素数目最少。
【输入样例】
4
3 6
2 4
0 2
4 7
【输出样例】
2

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[10010][2] = {0};
	for(int i = 0;i<n;i++)
	{
		cin>>a[i][0]>>a[i][1];
	}
	for(int i = 0;i<n-1;i++)
	{
		for(int j = 0;j<n-1-i;j++)
		{
			if(a[j][0]>a[j+1][0])
			{
				swap(a[j][0],a[j+1][0]);
				swap(a[j][1],a[j+1][1]);
			}
		}
	}
	int k = a[0][1];
	int cnt = 1;
	for(int i = 1;i<n;i++)
	{
		if(k<a[i][0])
		{
			cnt++;
			k = a[i][1];
		}
		else if(a[i][1]<k)
		{
			k = a[i][1];
		}
	}
	cout<<cnt;
	return 0;
}