NOIP模拟赛1

前言

感觉并不难，但是时间有点短，细节注意的不够，加上出了点玄学错误，25名滚粗
总分：100+100+100+100=400
得分：100+10+0+10=120

Count

一道map板子题，忘了map里面是红黑树自动排序，最后剩了20分钟因为担心没排序还去写了两个结构体结果还没写完。。。
题目

#include<cstdio>
#include<map>
#include<iostream>
#include<algorithm>
using namespace std;
int n,a[2000005];
int main()
{
        scanf("%d",&n);
	    map<int,int> mp;
        map<int,int>::iterator it;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		    it=mp.find(a[i]);
		    if(it==mp.end())
		    {
		        mp.insert(pair<int,int>(a[i],1));
			}
			else{
				mp[a[i]]++;
			}
		 }
		 int Max=0;
		 for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++)
		 {
		 	cout<<it->first<<" "<<it->second<<endl;
		  }
        return 0;
	}

Seat

贪心题，考场上想出了解题思路但是没有判断每行能够分开情侣数的大小，样例好心给了10分。。。
题目

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m,_n,_m,stu,ans1[10005],ans2[10005];
struct ren{
	int shu,zhi;
};
int cmp(ren x,ren y)
{
     return x.zhi>y.zhi;
}
int pmc(ren x,ren y)
{
     return x.zhi>y.zhi;
}
ren a[10005],b[10005];
int main()
{
	scanf("%d%d%d%d%d",&n,&m,&_n,&_m,&stu);
	for(int i=1;i<=n;i++) a[i].shu=i;
	for(int i=1;i<=m;i++) b[i].shu=i;
	for(int i=1;i<=stu;i++)
	{
	    int x1,x2,y1,y2;
		scanf("%d%d%d%d",&x1,&x2,&y1,&y2);
		if(x1>y1)
		{
			swap(x1,y1);
		}
		if(x2>y2)
		{
			swap(x2,y2);
		}
		if(x1<y1)
		{
			a[x1].zhi++;
		}
		else{
			b[x2].zhi++;
		}
	}
	sort(a+1,a+1+n,cmp);
	sort(b+1,b+1+m,pmc);
	for(int i=1;i<=_n;i++)
	{
		ans1[i]=a[i].shu;
	}
	for(int i=1;i<=_m;i++)
	{
		ans2[i]=b[i].shu;
	}
	sort(ans1+1,ans1+1+_n);
	sort(ans2+1,ans2+1+_m);
	for(int i=1;i<=_n;i++)
	{
		printf("%d ",ans1[i]);
	}
	printf("\n");
	for(int i=1;i<=_m;i++)
	{
		printf("%d ",ans2[i]);
	}

}

Friend

题目看错，以为是判断质数，结果要判断非质数。。。0分滚粗
原本要用线性筛，但是lhy没讲过。。。不过这道题暴力判断也能AC
下面引用的是liuyang的做法
题目

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int n,ans=0;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		if(i==1)
		{
			ans++;
			continue;
		}
	for(int j=2;j<=sqrt(i);j++)
	{
		if(i%j==0)
		{
		    ans++;
		    break;
		}
	}
	}
	printf("%d\n",ans);
	return 0;
}

Self-Number

一眼看出递推，甚至还发现了从哪里开始递推式变不同，然后。。。就没有然后了。。。10分滚粗
还是引用liuyang做法，只要把每个self-number做出来，然后判断一下是否是self-number就ok了
题目

#include<cstdio>
#include<iostream>
using namespace std;
int n,K,k[10000005],p[10000005],sum[10000005],cnt=0;
bool a[10000005];
void jisuan()
{
	for(int i=1;i<=n;i++)
	{
		sum[i]=sum[i/10]+(i%10);
	}
	for(int i=1;i<=n;i++)
	{
		if(!a[i])
		{
			p[++cnt]=i;
		}
		if(i+sum[i]<=n)
		{
			a[i+sum[i]]=1;
		}
	}
}
int main()
{
	scanf("%d%d",&n,&K);
	jisuan();
	for(int i=1;i<=K;i++)
	{
		scanf("%d",&k[i]);
	}
	printf("%d\n",cnt);
    for(int i=1;i<=K;i++)
	{
		printf("%d ",p[k[i]]);
	}
	return 0;
}