OJ Board

Code: Select all

#include<iostream>
#include<string>
using namespace std;
int main(){
	int t,n,i;
	string v[10000];
	int size[10000];
	cin>>t;
	while(t--){
		cin>>n;
		string s;
		bool flag=1;
		cin>>v[0];
		size[0]=v[0].length();
		n--;
		i=1;
		int j;
		while(n--){
			cin>>v[i];
			if(flag){
				size[i]=v[i].length();
				for(j=0;j<i;j++){
					if(flag){
						if(size[i]>size[j]){
							if(v[i].substr(0,size[j])==v[j]){
								flag=0;
								break;
							}
						}
						else{
							if(v[j].substr(0,size[i])==v[i]){
								flag=0;
								break;
							}
						}
					}
				}
			}
			i++;
		}
		if(flag)	cout<<"YES\n";
		else	cout<<"NO\n";
	}
	return 0;
}

Code: Select all

#include<stdio.h>
#include<algorithm>

using namespace std;

struct tag
{
	char data[15];
	int len;
}num[10050];

bool cmp(const tag &p,const tag &q)
{
	return p.len<q.len;
}

int main()
{
	int a,b,i,j,k,flag;


//	freopen("in.txt","r",stdin);

	while(scanf("%d",&a)==1)
	{
		for(k=0;k<a;k++)
		{
			scanf("%d",&b);

			flag=0;

			for(i=0;i<b;i++)
			{
				scanf("%s",&num[i].data);
				num[i].len=strlen(num[i].data);
			}

			sort(num,num+b,cmp);

			for(i=0;i<b-1;i++)
			{
				if(flag) break;
				for(j=i+1;j<b;j++)
				{
					if(num[i].len>num[j].len) break;
					else if(i==j) continue;
					else
					{
						const char* p = search(num[j].data, num[j].data + num[i].len, num[i].data, num[i].data + num[i].len);
						if((p-num[j].data)==0)
						{
							flag=1;
							break;
						}

					}
				}
			}

			if(flag)
				printf("NO\n");
			else
				printf("YES\n");

		}
	}

	return 0;
}

Code: Select all

#include<iostream>
#include<cstdio>
#include<math.h>
#include<string.h>

using namespace std;
int min(int a,int b)
{
    if(a<b) return a;
    else return b;
}

int main()
{
    char ch[10009][11];
    int cases,n;
    scanf("%d",&cases);
    while(cases--)
    {
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%s",ch[i]);
        }
        int flag=1;
        for(int i=0;i<n-1;i++)
        {
            int ilen=strlen(ch[i]);
            for(int j=i+1;j<n;j++){
                int len=min(ilen,strlen(ch[j]));
                flag=1;
                for(int k=0;k<len;k++)
                {
                    if(ch[i][k]!=ch[j][k])
                    {
                        flag=0;
                        break;
                    }
                }
                if(flag) break;
            }
            if(flag) break;

        }
        if(flag) printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}