UVa1592 Database

最新推荐文章于 2022-01-19 09:55:09 发布

原创最新推荐文章于 2022-01-19 09:55:09 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

232 篇文章

订阅专栏

本文详细介绍了C++代码的解析与处理方法，包括如何使用map、vector等数据结构进行字符串缓存与文本存储，以及如何通过读取输入并分配唯一ID来优化内存使用。此外，文章还提供了一个实例，展示如何解决特定问题，如识别并处理文本中的特定元素，通过比较不同文本段落来确定其关系，并输出相应的结果。

#include<iostream>
#include<cstdio>
#include<map>
#include<string>
#include<vector>
using namespace std;

const int ROW = 10000 + 10;
const int COL = 10 + 5;
int n,m;
map<string,int>IDcache;
vector<string>Strcache;
vector<int>Text[ROW];

struct node
{
    int x,y;
    node(int x,int y):x(x),y(y){}
    bool operator < (const node& r) const { return x<r.x || x==r.x && y<r.y; }
};
map<node,int> data;

int ID_alloc(string str){
    if(IDcache.count(str)) return IDcache[str];
    Strcache.push_back(str);
    return IDcache[str] = Strcache.size()-1;
}

void read()
{
    string str;
    char ch=getchar();
    for(int i=0;i<n;i++)
    {
        for(;;)
        {
            ch=getchar();
            if(ch=='\n'||ch=='\r'){
                if(!str.empty()) Text[i].push_back(ID_alloc(str));
                str.clear(); break;
            }
            if(ch!=',') str += ch;
            else { Text[i].push_back(ID_alloc(str)); str.clear(); }
        }
    }
}

void solve()
{
    int x,y,c1,c2;
    for(c1=0;c1<m;c1++){
        for(c2=c1+1;c2<m;c2++){
            data.clear();
            for(int r=0;r<n;r++){
                x=Text[r][c1]; y=Text[r][c2];
                node p(x,y);
                if(!data.count(p)) data[p]=r;
                else{
                    cout<<"NO"<<endl;
                    cout<<data[p]+1<<" "<<r+1<<endl;
                    cout<<c1+1<<" "<<c2+1<<endl;
                    return;
                }
            }
        }
    }
    cout<<"YES\n";
}
int main()
{
    while(cin>>n>>m){
        read();
        solve();
        for(int i=0;i<n;i++) Text[i].clear();
        IDcache.clear(); Strcache.clear();
    }
    return 0;
}