cf+注意impossible优先级大于Ambiguity+也会使用二维的vector

原创 2015年11月21日 16:19:36
点击打开链接
///AC
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<cstring>
#include<string>
#include<string.h>
#include<algorithm>
#include<cmath>
using namespace std;
#define maxn 100005
int a[maxn];
int f[maxn];
int b[maxn];
vector<int> Q[maxn];
int main()
{
    int n=0,m=0;
    while(cin>>n>>m){
        for(int i=0;i<n;i++)
        scanf("%d",&f[i]);
        for(int i=0;i<m;i++)
        scanf("%d",&b[i]);
        for(int i=0;i<n;i++)
        Q[f[i]].push_back(i);
        int flag = 0;
        for(int i=0;i<m;i++){
        if(Q[b[i]].size()==0)
            return puts("Impossible");
        if(Q[b[i]].size()>1)
            flag = 1;
         }
        if(flag == 1)
        return puts("Ambiguity");
        puts("Possible");
        for(int i=0;i<m;i++)
        printf("%d ",Q[b[i]][0]+1);
        printf("\n");
    }
    return 0;
}
///TLE
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string>
#include<string.h>
#include<cstring>
#include<algorithm>
#include<math.h>
using namespace std;
int Arr1[100005],Arr2[100005],Arr3[100005],n,m=0,visit[100005];
void solv()
{
    int i=0,j=0,flag=0,num=1;
    memset(visit,0,sizeof(visit));
    for(j=1;j<=m;j++){
            flag=0;
        for(i=1;i<=n;i++){
            if(Arr1[i]==Arr2[j]) flag=1;
        }
        if(!flag) {
            printf("Impossible\n");
            return;
        }
    }
    for(j=1;j<=m;j++){
           for(i=1;i<=n;i++){
            if(Arr1[i]==Arr2[j]&&visit[Arr1[i]]==0){
                Arr3[num]=i;
                visit[Arr1[i]]=1;   ///表示这个元素已经有过一次行为记录了
                num++;
            }
            else if(Arr1[i]==Arr2[j]&&visit[Arr1[i]]==1){
                printf("Ambiguity\n");
                return;
            }
           }
        }
    printf("Possible\n");
    for(i=1;i<num;i++){///这里是num,不是n。这个错误好难找
        printf("%d ",Arr3[i]);
    }
    printf("\n");
}
int main()
{
    int i=0,j=0;
    while(cin>>n>>m){
        for(i=1;i<=n;i++) scanf("%d",&Arr1[i]);
        for(i=1;i<=m;i++) scanf("%d",&Arr2[i]);
        solv();
    }
   return 0;
}




版权声明:本文为博主原创文章,未经博主允许不得转载。

CF831C-Jury Marks(map+vector)

CF831C-Jury Marks(http://codeforces.com/problemset/problem/831/C) time limit per test2 seconds me...
  • WwyY9
  • WwyY9
  • 2017年07月24日 20:54
  • 123

CF835C Star sky(模拟+二维前缀和)

题目大意:给你个100*100的棋盘,有些点上有点权,会随时间改变。设点权为x(x...

CF Hello 2015 C 单调队列解决二维RMQ

C. Subrect Query time limit per test8 seconds memory limit per test512 megabytes inputstandard in...

加入收款二维码、郑重声明、去掉强制参数scope、强制参数优先级高于筛选参数

+微擎、微赞、discuz插件、wordpress插件 #...

vector创建的二维数组

(1)对于容器创建的数组,,,vectorarray int row=array.size();//行数 int col=array[0].size();//列数(2)二维数组 int a[3][6]...

二维/多维vector在未知维度的前提下的赋值操作

在很多时候,类中二维数组的

二维数组查找(普通数组&vector数组)

题目描述: 分析方法: 选取右上角的数字9。开始遍历,目标数字比所遍历的小,就往左走;目标数字比所遍历的大,就往下走; 如果目标数据跟所遍历到的数据相等就说明找到了。 代码: 【...

用STL中的vector动态开辟二维数组

用STL中的vector动态开辟二维数组 源代码: #include #include using namespace std; int main() { int m, //行数 n...

vector实现二维数组

剑指offer第一个题就是二维数组的查找,天真地想用二维数组做,结果点开人家的在线编程,给的是vector。[尴尬......] 用vector实现二维数组的好处: 1、数组的越界可能会引起程序的...

20170729_vector二维数组的应用

vector二维数组的应用
  • cmm0401
  • cmm0401
  • 2017年07月29日 08:22
  • 107
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:cf+注意impossible优先级大于Ambiguity+也会使用二维的vector
举报原因:
原因补充:

(最多只允许输入30个字)