Code Forces 583 A. Asphalting Roads(水~)
2015-10-10 09:14
537 查看
Description
有两排点,每排n个,现在在这两排点之间连n*n条边,每连完一条边这条边的两个端点就被标记,每次连边如果两端点都没被标记则输出这条边的编号
Input
第一行一个整数n表示点数,之后n*n行每行两个整数描述一条边
Output
输出连边时两端点都没被标记的边的编号
Sample Input
2
1 1
1 2
2 1
2 2
Sample Output
1 4
Solution
水题
Code
有两排点,每排n个,现在在这两排点之间连n*n条边,每连完一条边这条边的两个端点就被标记,每次连边如果两端点都没被标记则输出这条边的编号
Input
第一行一个整数n表示点数,之后n*n行每行两个整数描述一条边
Output
输出连边时两端点都没被标记的边的编号
Sample Input
2
1 1
1 2
2 1
2 2
Sample Output
1 4
Solution
水题
Code
#include<stdio.h> #include<string.h> int n,ver[55],hor[55],ans[55],res; int main() { while(~scanf("%d",&n)) { memset(ver,0,sizeof(ver)); memset(hor,0,sizeof(hor)); res=0; for(int i=1;i<=n*n;i++) { int a,b; scanf("%d%d",&a,&b); if(!ver[a]&&!hor[b]) { ver[a]=hor[b]=1; ans[res++]=i; } } for(int i=0;i<res;i++) printf("%d%c",ans[i],i==res-1?'\n':' '); } return 0; }
相关文章推荐
- ASP.NET数组删除重复值实现代码
- ASP.NET中readonly与const的区别详解
- ASP.NET中MVC传递数据的几种形式总结
- ASP.NET本调试下配置Web.config识别json
- ASP注入
- ASP注入
- Microsoft.AspNet.FriendlyUrls发布到IIS后404报错的解决方案
- MVC3 之asp.net 与vb.net 互转练习
- asp.net mvc web api 可跨域方法
- ASP.NET动态网站制作(8)-- JS(3)
- ASP.NET多线程编程
- ASP.NET 4.0尚未在 Web 服务器上注册 解决方法
- Raspberry pi 2 OSMC 安装
- asp.net中怎样调用存储过程和存储过程的写法(转载,留着自己看)
- 【翻译】了解ASP.NET MVC的HTML助手
- 使用Areas分离ASP.NET MVC项目
- Asp.net MVC23 使用Areas功能的常见错误
- asp.net检测是否为移动设备
- ASP.NET MVC3 Areas 分离项目 同名控制器(同名Controller) 演示demo
- (读书笔记)Asp.net Mvc 与WebForm 混合开发