Gym-101308D/POJ3865 Database 枚举+字符串处理

最新推荐文章于 2024-10-02 23:40:03 发布

Cc_Sonia

最新推荐文章于 2024-10-02 23:40:03 发布

阅读量235

点赞数

分类专栏： # 字符串文章标签： ACM 算法

本文链接：https://blog.csdn.net/Cc_Sonia/article/details/82972207

版权

字符串专栏收录该内容

6 篇文章 0 订阅

订阅专栏

先附上大佬博客Orz：https://www.cnblogs.com/pach/p/6979221.html

这道题感觉有点坑。。第一，行列只输出两个数，如果后边还有冗余的直接忽略。。第二，字符串要带空格的保存，需要用gets（gets函数真是个好东西！！）第三，三四层循环居然能过！！！能枚举！！！！！

附上AC代码：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;
#define ll long long
#define mkp make_pair
#define pb push_back
const int INF=0x3f3f3f3f;
const ll MOD=1e9+(ll)7;

struct String
{
    int id;
    string col[13];
}row[11234];
int ccol;
bool cmp(struct String a,struct String b)
{
    return a.col[ccol]<b.col[ccol];
}

int main()
{
    freopen("database.in","r",stdin);
    freopen("database.out","w",stdout);
    int n,m;
    char ss[805];
    while(scanf("%d%d",&n,&m)==2)
    {
        getchar();
        for(int i=1;i<=n;i++)
        {
            row[i].id=i;
            gets(ss);
            int l=strlen(ss);
            //cout<<"l="<<l<<endl;
            int k=0;
            string t;
            for(int j=0;j<l;j++)
            {
                if(ss[j]==',')
                {
                    row[i].col[++k]=t;
                    t.erase();
                }
                else
                    t+=ss[j];
            }
            row[i].col[++k]=t;
        }
        /*for(int i=1;i<=n;i++)
        {
            cout<<"i="<<i<<" id="<<row[i].id<<endl;
            for(int j=1;j<=m;j++)
                cout<<" j="<<j<<" str="<<row[i].col[j]<<endl;
        }*/

        bool sign=true;
        for(int j=1;j<m;j++)
        {
            ccol=j;
            sort(row+1,row+1+n,cmp);
            for(int i=1;i<n;i++)
            {
                for(int ii=i+1;ii<=n;ii++)
                {
                    if(row[i].col[j]==row[ii].col[j])
                    {
                        for(int jj=j+1;jj<=m;jj++)
                            if(row[i].col[jj]==row[ii].col[jj])
                            {
                                printf("NO\n");
                                printf("%d %d\n",row[i].id,row[ii].id);
                                printf("%d %d\n",j,jj);
                                sign=false;
                                break;
                            }
                    }
                    else
                        break;
                    if(!sign)
                        break;
                }
                if(!sign)
                    break;
            }
            if(!sign)
                break;
        }
        if(sign)
            printf("YES\n");
    }
	return 0;
}