Problem C: 找气球

Posted chenlong991223

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Problem C: 找气球相关的知识,希望对你有一定的参考价值。

Description

zstu集训队经常举办月赛,但是气球经常不够.现有多个桶,每个桶有一种颜色,每个桶可能对应多个题,给定每个题对应的桶,打比赛的时候,经常某道题被发现是水题,但是该颜色的气球没有了,所以quxing201606只能用另一种颜色的气球代替,即把某个桶颜色改成另一种颜色.quxing201606还想知道某道题是什么颜色(属于的桶的颜色).(必须使用指针数组完成!!!)

 

Input

多组测试,两个数n,m,(n<=100)表示n个题,(m<=100)表示m个桶.接下来m个数,第i个数表示第i个桶对应的颜色.然后n个数,表示第i题属于哪个桶.接下来一个q(<=100),表示q个操作,然后q行,每行第一个op,表示是什么操作.op为1时,两个数x,y,表示把x个桶的颜色变化为y.op为2时,一个数x,表示查询第x题的气球颜色

 

Output

对于每个op为2的操作输出一个数,表示该题对应的气球是什么颜色

 

Sample Input

3 2
3 4
1 1 2
3
2 1
1 1 2
2 2

Sample Output

3
2
#include<stdio.h>
int main()
{
    int n,m,i,j,k;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
    int a[100],b[100];
    for(i=0;i<m;i++)
    scanf("%d",&a[i]);
    for(i=0;i<n;i++)
    scanf("%d",&b[i]);
    int t,op,x,y;
    scanf("%d",&t);
        while(t--)
        {
            scanf("%d",&op);
            if(op==1)
            {
                scanf("%d%d",&x,&y);
                a[x-1]=y;
            }
            if(op==2)
            {
                scanf("%d",&x);
                j=b[x-1];
                k=a[j-1];
                printf("%d
",k);
            }
        }
    }
    return 0;

应该是第x个桶,不是x个桶,出题人语文没学好

以上是关于Problem C: 找气球的主要内容,如果未能解决你的问题,请参考以下文章

C语言项目实战:《气球射击》游戏项目,200行代码轻松实现

请高手帮忙,要解题思路或者是代码,最好c语言。

UVa 12627 奇怪的气球膨胀(分治)

c_cpp 爆破气球

贪心算法4用最少数量的箭引爆气球

贪心算法4用最少数量的箭引爆气球