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

1438: 王小二的签到问题

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

提交: 66 解决: 37 统计

题目描述

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

输入

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

输出

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

样例输入

James 2Alice 1Tom 3Ben 6Jane 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;}