hpuoj【1438】王小二的签到问题

1438: 王小二的签到问题

时间限制: 1 Sec  内存限制: 128 MB

提交: 66  解决: 37  统计

题目描述

    HPU今年的迎新开设了床位预定系统，6个床位都有自己的编号为1~6。
    王小二作为一名博爱的acmer，他放弃了自主选择床位，这时已经有5个室友选择好了5个床位。
    请你帮助系统编写一个床位自动分配程序，自动选出王小二的床位。

输入

    一组测试数据共5行，每行有一个字符串和他选择的床位号，用空格隔开，分别代表室友的名字和床位编号。

输出

    输出一个整数占一行，代表王小二的床位编号。

样例输入

James 2
Alice 1
Tom 3
Ben 6
Jane 5

样例输出

4

程序如下：

#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
	return a<b;
}
int main()
{
	char s[100];
	int a[10];
	int b[10];
	int c[7]={1,2,3,4,5,6};
	int j=0;
	for(int i=0; i<5; i++)
	{
		scanf("%s%d",s,&a[i]);
		b[j++]=a[i];
	}
	sort(b,b+j,cmp);
	for(int i=0; i<j+1; i++)
	{
		if(b[i]!=c[i])
		{
			printf("%d\n",c[i]);
			break;
		}     
	}
	return 0;
}