VIJOS P1409 C语言题解，信息学奥林匹克竞赛考什么？，信息学奥林匹克竞赛每年有几次比赛机会...
VIJOS P1409 C语言题解
汗了，我这虽然上得了提交系统，但是网速太慢了。每次搜索该题都说在测试当中，你提交一下。有那么点自信保证能过~~~
#include"stdio.h"
#include"memory"
void quick(int a[] , int s , int t) //a为排序数组，s为起点0 , t为终点 n-1
{
int i , j , x , y;
i = s; j = t; x = a[(i+j)/2];
while (i <= j)
{
while (a[i] < x) i ++;
while (a[j] > x) j --;
if (i <= j)
{
y = a[i]; a[i] = a[j]; a[j] = y;
i ++; j --;
}
}
if (i < t) quick(a , i , t);
if (s < j) quick(a , s , j);
}
main()
{
int a[30001],used[30001],start=0;
memset(used,0,sizeof(used));
int max,sum=0,num,i;
scanf("%d",&max);
scanf("%d",&num);
for(i=0;i<num;i++)
scanf("%d",&a[i]);
quick(a,0,num-1);
for(i=num-1;i>=0;i--)
{
if(used[i]==1) break;
if(a[i]+a[start]<=max)
{
used[i]=1;
used[start++]=1;
}
else
used[i]=1;
sum++;
}
printf("%d",sum);
}
信息学奥林匹克竞赛考什么？
信息学奥赛考的是pascal或者c，c++，初赛考一些基础知识是笔试，复赛上机，4道题，一道100分。 信息学竞赛的考察形式分为笔试和上机两种形式。不仅是信息学竞赛，包括计算机考级、大学生程序设计比赛、信息技术高考等相关考试竞赛的形式也无外乎这两种。信息学竞赛以上机测试为主，但是笔试也是重要的组成部分。 信息学奥林匹克竞赛旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP)。初赛在每年的10月，复赛在每年的11月。省级联赛分为两个级别：普及组和提高组。 青少年信息学（计算机）奥林匹克竞赛（早期称为青少年计算机程序设计竞赛）是指在广大青少年中普及计算机教育，推广计算机应用的一项学科性竞赛活动。 全国从1984年开始举办全国性竞赛。而自从1989年我国参加第一届国际信息学奥林匹克（International Olympiad in Informatics, 简称IOI）以来，全国青少年计算机程序设计竞赛也更名为全国青少年信息学（计算机）奥林匹克竞赛（National Olympiad in Informatics, 简称NOI）。
信息学奥林匹克竞赛每年有几次比赛机会
一次。 信息学奥林匹克竞赛规则NOI是青少年信息学奥林匹克较高水平的比赛，每年举行一次，以省为单位派队参加。这一竞赛记个人成绩，同时记团体总分。团体对抗赛是NOI的组成部分，各队均须参加，其成绩计入团体总分。 比赛特点 NOI承办单位在竞赛当年可另得5个参赛名额并可单独组队。如承办单位为学校，则可获得其中3个参赛名额，且这些参赛选手由该承办学校自行决定，不参加省选拔赛。承办单位在其承办NOI的上一年和下一年还可分别获得不经选拔的1个NOI名额，这些选手由原承办学校或承办单位直接推荐，不参加省选拔赛，也不作为所在省的参赛选手。 参赛选手必须为当年在校学生（不含当年暑假高三毕业生，港澳可参照当地学制自定），年龄上限为19周岁（以6月30日为截止日期计算）。注册时领队必须向竞赛委员会交付选手身份证或户口簿复印件，并在复印件上签名。竞赛委员会负责资格的确认。不符合竞赛条件的选手将不具有参赛资格。学生可参加省选拔赛和本竞赛。
下一篇：没有了
