您的位置:首页 > 其它

NOIP2010 提高组 机器翻译

2014-05-27 15:11 225 查看
题目:http://www.tsinsen.com/ViewGProblem.page?gpid=A1182

解析:题目比较简单,应用了对列(数组模拟)

评测:



/*
* =====================================================================================
*
*       Filename:  Noip2010jiqifanyi.c
*
*    Description:  RT
*
*        Version:  1.0
*        Created:  2014-05-27 14:25:14
*       Revision:  none
*       Compiler:  gcc
*
*         Author:  Rainboy (mn), 597872644@qq.com
*        Company:  NONE
*
* =====================================================================================
*/
#include <stdio.h>
int M,N;
int queue[1001]= {0};
int article[1001]= {0};
int head=0,tail=0;
int main(int argc, const char *argv[])
{
int i,j,Bfind,count=0;
scanf("%d%d",&M,&N);
for (i = 0; i < N; i++)
{
scanf("%d",&article[i]);
}
queue[head] = article[0];
count = 1;
for (i = 0; i < N; i++)
{
Bfind = 0;
for (j = head; j <= tail; j++)
{
if (queue[j] == article[i])
{
Bfind = 1;
break;
}
}
if(!Bfind)
{
if ((tail-head+1) == M)
{
tail++;
head++;
count++;
queue[tail]=article[i];
}
else
{
tail++;
count++;
queue[tail] = article[i];
}
}
}
printf("%d\n",count);
return 0;
}


  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: