10763 出国交换 用字符串代下标
来源:互联网 发布:杭州摆摆网络培训 编辑:程序博客网 时间:2024/05/02 01:22
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cctype>
#include <cstdlib>
#include <cmath>
#include <stack>
#define M 10000
using namespace std;
char str1[500010][25];
char str2[500010][25];
int cnt1,cnt2;
int cmp(const void *a,const void *b)
{
return strcmp((char *)a,(char *)b);
}
void To_str(int x,int y)
{
int len;
if(x < y)
{
sprintf(str1[cnt1],"%d",x);
len = strlen(str1[cnt1]);
str1[cnt1][len] = ' ';
sprintf(&str1[cnt1][len+1],"%d",y);
// printf("%s\n",str1[cnt1]);
cnt1++;
}
else{
sprintf(str2[cnt2],"%d",y);
len = strlen(str2[cnt2]);
str2[cnt2][len] = ' ';
sprintf(&str2[cnt2][len+1],"%d",x);
// printf("%s\n",str2[cnt2]);
cnt2++;
}
}
bool Judge()
{
if(cnt1 != cnt2) return false;
for(int i = 0;i < cnt1;i++)
if(strcmp(str1[i],str2[i]) != 0)
return false;
return true;
}
int main()
{
//freopen("in.in","r",stdin);
int n;
while(scanf("%d",&n) == 1 && n)
{
int x,y;
cnt1 = cnt2 = 0;
for(int i = 0;i < n;i++)
{
scanf("%d%d",&x,&y);
To_str(x,y);
}
qsort(str1,cnt1,sizeof(str1[0]),cmp);
qsort(str2,cnt2,sizeof(str2[0]),cmp);
int temp = Judge();
if(temp)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
- 10763 出国交换 用字符串代下标
- JS 用字符串做数组下标
- UVA 10763 Foreign Exchange 出国交换 pair+map
- 选择排序,交换下标的
- 出国,
- 数组元素反转 奇数下标进行交换
- 数组与指针-下标索引操作符的交换性
- 数组中的重复数字 の 交换数组下标解法
- 下标
- 下标
- 刚刚出国!
- 出国,跋涉
- 出国感想
- 出国机会
- 出国旅游
- 能者出国
- 出国清单
- 英语口语-出国
- 读书笔记----深入理解WinCE
- windows 下 Process.Start没有界面(Windows service ui显示的问题)
- 关于复制粘贴剪切板功能VC中的实现!
- 解CA过程
- 文件监控系统设计(1)
- 10763 出国交换 用字符串代下标
- 获取当前SILVERLIGHT程序存放网络URL的前缀
- zoj2108 Elevator水题
- test
- 实验二:进程通信实验
- VC slider用法
- PL/SQL优化
- 社会这些赚钱的行业...
- LCD 基本知识