VC++数组打标记

1.NOIP2006 明明的随机数

简单来说这道题就是去重然后排序输出

代码如下

#include
using namespace std;
int main()
{
　　int n,m,a[10086];
　　scanf("%d" , &n);
　　for(int i = 0; i < n ;++ i)
　　　　scanf("%d" ,&a[i]);
　　sort( a, a+n);//快排
　　m=n;
　　for(int i = 0; i < n ;++ i)//此循环为打标记与去重
　　{
　　　　if(a[i]==a[i+1])//如果有重复
　　　　{
　　　　　　a[i] = 1;//则将重复的打上标记
　　　　　　m --;//因为有重复，所以要在原来的基础上减1
　　　　}
　　}
　　printf("%d\n" ,m);
　　for(int i = 0 ; i < n;++ i)
　　{
　　　　if(a[i] != 1)
　　　　　　printf("%d " ,a[i]);//将没有打上标记的输出
　　}
　　return 0;
}

2.NOIP2005 校门外的树

这道题体现的打标记思想就非常明显

代码如下

#include
using namespace std;
int main()
{
　　int l,m,a[10000+10],f,n,num=0;
　　memset(a ,0 ,sizeof(a));//初始化数组所有元素的值为0
　　scanf("%d%d",&l ,&m );
　　for(int i = 0; i < m ;++ i)
　　{
　　　　scanf("%d%d", &f, &n);//f ，n 为砍掉的树的区间
　　　　for(int j = f;j