Codeforces Round #151 (Div. 2)

A题：略。

B题：很容易找到规律：求n个数的平均数，如果该数是整数，答案是n，否则是n-1。

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
   int s,a,i,n;
   while(scanf("%d",&n)!=EOF)
   {   
	   s=0;
       for(i=0;i<n;i++)
	   {
	      scanf("%d",&a);
		  s+=a;
	   }
	   if((double)s/n==sqrt((double)(s/n)*(s/n)))
		   printf("%d\n",n);
	   else
		   printf("%d\n",n-1);
   }
   return 0;
}

C题：贪心。先将a1~an按从大到小排序，先枚举士兵个数i，然后取数组a的前i-1个作为前i-1个士兵，再枚举数组a后面未取的作为第i个士兵。

 

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
bool cmp(int i,int j)
{
   return i>j;
}
int a[100],q[100];
int main()
{
   int n,k,i,j,l,id;
   while(scanf("%d%d",&n,&k)!=EOF)
   {   
	   id=0;
       for(i=0;i<n;i++)
		   scanf("%d",&a[i]);
       sort(a,a+n,cmp);
	  
	   for(i=0;i<n&&k;i++)
	   {
          for(j=i;j<n&&k;j++)
		  {  
		     printf("%d",id+1);
			 for(l=0;l<id;l++)
				 printf(" %d",a[l]);
		     printf(" %d\n",a[j]);
			 k--;
		  }
		  id++;
	   }
   }
   return 0;
}

d题：实在没什么好说的，比前面的还水。

#include<cstdio>
#include<cstring>
#include<set>
using namespace std;
set <int> s[100005];
int vis[100005],num[100005];
int main()
{ 
   int n,m,i,a,b,tp,max;
   while(scanf("%d%d",&n,&m)!=EOF)
   {
       memset(vis,0,sizeof(vis));
	   for(i=1;i<=n;i++)
	   {
	      scanf("%d",&num[i]);
		  vis[num[i]]=1;
	   }
	   for(i=0;i<m;i++)
	   {
	      scanf("%d%d",&a,&b);
		  if(num[a]!=num[b])
		  {
		    s[num[a]].insert(num[b]);
            s[num[b]].insert(num[a]);
		  }
	   }
	   max=-1;
	   for(i=1;i<=100000;i++)
	   {  
	      if((int)s[i].size()>max&&vis[i])
		  {
		      max=s[i].size();
			  tp=i;
		  }
		  s[i].clear();
	   }
	   printf("%d\n",tp);
   }
   return 0;
}