ACdream 少了哪个妹子?( 签到)
2014-06-03 19:18
441 查看
少了哪个妹子?( 签到)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:128000/64000 KB (Java/Others)SubmitStatus
Problem Description
BUAA-SCSE 新家族又要迎来新的同学了。这次的妹子颇多,足足有n人之多(1<=n<=10^6),她们每个人的学号都是1~2*10^9 内的一个整数。董适早早地就掌握了她们每个人的学号,并且知道她们之中有一个人去幽会男朋友了!!!!
董适统计了在场所有妹子的学号,他想知道,哪个人没来?
Input
第一行是一个整数n,代表这个大班一共有n只妹纸以下n行每行一个整数,代表每只妹纸的学号
以下n-1行每行一个整数,代表每只来了的妹纸的学号
Output
输出没来的妹纸的学号。Sample Input
3 10061061 10061023 10061201 10061061 10061023
Sample Output
10061201
两个循环明显超时,所以我想到用数组下标存学号,又因为学号位数有10^9,所以开了两个数组存下标。
AC代码如下:
#include<iostream> #include<cstdio> using namespace std; #define M 1000005 #define MN 100000 int b[M]={0},c[M]={0}; int main() { int n,i,a1,a2,cont=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a1); b[a1%MN]++; c[a1/MN]++;//存下标 } for(i=0;i<n-1;i++) { scanf("%d",&a2); b[a2%MN]--; c[a2/MN]--;//消除下标 } for(i=0;i<M;i++)//一个循环找到缺的人 if(c[i]) { if(i) {printf("%d",i);cont=1;} } for(i=0;i<M;i++) if(b[i]) { if(cont) printf("%05d\n",i); else printf("%d\n",i); } return 0; }
相关文章推荐
- ACdream oj C - 神奇的%系列一 (水题系列--略坑)
- Acdream 1084 寒假安排
- ACdream OJ 1154 Lowbit Sum
- acdream--Matrix sum
- Acdream 1126 Beautiful People(最长上升子序列,dp+线段树优化)
- Acdream 1132 Chess(状压dp)
- acdream 1408 "Money, Money, Money" (水)
- acdream 1025 简单dp
- Acdreamoj1115(数学思维称号)
- Acdream Path 动态规划
- acdreamoj 1211 【有上下界限制的网络流】
- 1602: 再次签到 //注 本题有错!但是就这么AC了! 应该是DP不是贪心!
- Acdream 1065 同心树(数学)
- ACdreamOJ 1154 Lowbit Sum (数位dp)
- ACdream OJ 1020 The Game about KILL
- ACdream - 1417Numbers(贪心构造)
- acdream 1032 树形dp
- ACdream 1073 雷霆战机
- ACdreamOJ 1135 Collatz
- ACdream - 1073 雷霆战机