zoukankan      html  css  js  c++  java
  • Where is the Marble? (algorithm)

    链接:https://vjudge.net/contest/239797#problem/A
    /*

    *这道题其实可以不用vector,直接用数组也是一样可以AC的。但是题目没有指定n的范围,所以就决定开动态数组比较保险;

    *学会使用freopen("in.txt","r",stdin);来输入题目的样例,这样子就会节省很多时间

    *学会使用algorithm之下的find函数,还有sort函数,max等等;

    */

    #include<iostream>
    #include<algorithm>
    #include<vector>
    #include<cstdio>
    using namespace std;
    int main()
    {
        //freopen("in.txt","r",stdin);
        ios::sync_with_stdio(false);
        int n,q,cnt = 1,te;
        vector<int> A;
        vector<int> :: iterator it;
        while(cin >> n >> q && n && q)
        {
            A.clear();
            cout << "CASE# " << cnt++ << ":" << endl;
            for(int i=0;i<n;i++) {cin >> te;A.push_back(te);}
            sort(A.begin(),A.end());
            for(int i=0;i<q;i++)
            {
                cin >> te;
                it = find(A.begin(),A.end(),te);
                if(it == A.end()) cout << te << " not found" << endl;
                else
                {
                    for(int j=0;j<A.size();j++)
                    if(A[j] == te) {cout << te << " found at " << j+1 << endl;break;}
                }
            }
    
    
        }
    
        return 0;
    }
  • 相关阅读:
    20191017-1 每周例行报告
    20191010-2 每周例行报告
    20190919-1 每周例行报告
    彭思雨20190919-3效能分析
    zipfile
    subprocess
    configparser
    hashlib
    json & pickle
    headpq
  • 原文地址:https://www.cnblogs.com/myxdashuaige/p/9379820.html
Copyright © 2011-2022 走看看