湘潭大学oj1192

Balloon
[ Submit Code ] [ Top 20 Runs ]
Acceteped : 38		Submit : 180
Time Limit : 1000 MS		Memory Limit : 65536 KB
Description
题目描述 ICPC比赛当你过了一道题以后，会发一个标识这道题颜色的气球。现给你2个队过的气球的颜色，求他们都过了的气球是哪些？ 输入 第一行是一个整数K，表示样例的个数（K≤100）。每个样例的第一行是两个整数N和M，1≤N,M≤100000，表示两个队分别过题的数量；第二、三行分别是N和M个有序的整数Xi和Yi，0≤Xi,Yi≤109，表示气球的颜色。输入数据保证集合{Xi}和{Yi}的元素都是唯一的,且两个集合一定存在交集。 输出 每个样例输出两行，第一行输出相同的过题数目S，第二行按升序输出S个整数，每个整数之间空一个空格。 样例输入 2 3 3 1 2 3 1 2 3 3 2 1 2 3 2 3 样例输出 3 1 2 3 2 2 3
Sample Input
Sample Output
解析：需要用到scanf("%d",a+i);用c++的输入方法将超时cin>>a[i]; Source #include<iostream> #include<cstdio> using namespace std; int main() {     int a[100002],b[100001],c[100001];     int k;     cin>>k;     while(k--)     {         int m,n;         cin>>m>>n;         for(int i=0;i<m;i++)         {             scanf("%d",a+i);         }         for(int i=0;i<n;i++)         {             scanf("%d",b+i);         }         int count=0;         for(int i=0,j=0;i<m&&j<n;)         {             if(a[i]==b[j])             {                 c[count++]=a[i];                 i++;j++;             }             else             if(a[i]<b[j])i++;             else j++;         }         cout<<count<<endl;         for(int i=0;i<count;i++)         {             if(i<count-1)cout<<c[i]<<" ";             else                 cout<<c[i]<<endl;         }     }     return 0; }