coderforce 490A - Team Olympiad

原创 2015年11月20日 09:43:52
题意:有n个人,他们分别精通1、2、3这三种技能,凑齐1、2、3可以组一个队伍,问这些人最多能组几个队伍并输出。

直接用3个数组存相应技能有哪些人会,然后从下标0开始凑队即可

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxm=5e3+10;
int a[maxm];
int b[maxm];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(b,0,sizeof(b));
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            b[a[i]]++;
        }
        int ans=min(b[1],min(b[2],b[3]));
        printf("%d\n",ans);
        for(int i=0;i<ans;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(a[j]==1)
                {
                    printf("%d ",j+1);
                    a[j]=0;
                    break;
                }
            }
            for(int j=0;j<n;j++)
            {
                if(a[j]==2)
                {
                    printf("%d ",j+1);
                    a[j]=0;
                    break;
                }
            }
            for(int j=0;j<n;j++)
            {
                if(a[j]==3)
                {
                    printf("%d",j+1);
                    a[j]=0;
                    break;
                }
            }
            printf("\n");
        }
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

codeforces—— 490A —— Team Olympiad

A. Team Olympiad time limit per test 1 second memory limit per test 256 megabytes input ...

Codeforces Round #279 (Div. 2) A. Team Olympiad

A. Team Olympiad time limit per test 1 second memory limit per test 256 megabytes i...

coderforce 69D.Dot

 Anton and Dasha like to play different games during breaks on checkered paper. By the 11th grade...

coderforce 1c--Ancient Berland Circusp

一道几何题,先是海伦定理:三角形三边为a,b,c,  外接圆半径为R;  p=(a+b+c)/2;  S=sqrt( p*(p-a)*(p-b)*(p-c) ) ; 再由正弦定理:S=a*b*c...
  • ymrfzr
  • ymrfzr
  • 2013年04月30日 19:38
  • 400

coderforce--277SwapSort

SwapSort     In this problem your goal is to sort an array consisting of n integers in at mo...

coderforce#382div2

由于水平有限,只做出了三道题。 第一题:A. Ostap and Grasshopper 水题,简单搜索,甚至算不上搜索,直接上代码: #include #include #include ...

2008 Croatian Olympiad in Informatics

  • 2010年02月16日 12:50
  • 12.02MB
  • 下载

coderforce Educational Codeforces Round 6 E.New Year Tree

E. New Year Tree time limit per test 3 seconds memory limit per test 256 megabytes input ...

Coderforce #332 C题

有一些沙子堆的城堡,现让你给这些城堡分成若干组,使得每一组的城堡是连续的,每一个城堡都必须在一个组里,且对每一组升序排序后,所有的沙堡都排好了序,问最多可分几组?   比赛时我是这么想的:   如...
  • Ezereal
  • Ezereal
  • 2015年11月24日 14:32
  • 155
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:coderforce 490A - Team Olympiad
举报原因:
原因补充:

(最多只允许输入30个字)