天天刷水题~~~(此题题意有点难理解)
来源:互联网 发布:网络攻击日语 编辑:程序博客网 时间:2024/05/17 14:15
题意:n个球队,每个球队(设为a)在自己主场与其他球队(穿客场服)打n-1场比赛,若有球队队客场服与a队主场服相同则该队改穿自己的主场服,求各队主场服和客场服的使用次数
思路:数组a[i]:i表示主场服类型,a[i]表示主场服类型为i的球队的个数;b[i]:表示第i支球队客场服的类型;第i支球队使用主场服的次数为n-1+其客场服与其他球队主场服同类型的个数(即a[b[i]]),使用客场服的次数为n-1-其客场服与其他球队主场服同类型的个数(即a[b[i]])。
#include <cstdio>#define MAX 100000+5int n;int a[MAX],b[MAX],c;int main(){ int i; scanf("%d",&n); for(i = 0; i < n; i++){ scanf("%d%d",&c,&b[i]); a[c]++; } for(i = 0; i < n; i++) printf("%d %d\n",n-1+a[b[i]],n-1-a[b[i]]);}
0 0
- 天天刷水题~~~(此题题意有点难理解)
- HDOJ(HDU) 2178 猜数字(题意有点难理解、、、)
- uvaoj 620 - Cellular Structure(题意好难理解)
- 天天有点懂事了
- 非洲小孩题意有点难懂
- poj 2856 水题 题意难理解
- UVA10300(理解题意就容易切)
- 韩信点兵(开始题意理解错误)
- 中北校赛 F 挺难理解题意的一道题。找规律也能做。
- WUST 1933 牛的旅行(超难理解的题意+Floyd)
- Lucky Division【理解题意】
- 【理解题意】HDU2060Snooker
- ants run 题意理解
- 地牢逃脱-理解题意
- 【美团】动态规划(有点难理解)
- POJ 3518 Prime Gap题意好难理解
- leetcode -- Bulls and Cows -- 难理解题意,要看
- 水题-但题意难理解 Problem 1008 猜数字
- WinForm ListView虚拟模式加载数据 提高加载速度
- Android安全--运行时验证签名
- 李大霄的黑五类
- rabbitmq helloword 例子
- Android消息队列模型——Thread,Handler,Looper,Massage Queue
- 天天刷水题~~~(此题题意有点难理解)
- xml及json解析
- 学写thinkPHP Mac10.10
- 【JavaWeb】(8)监听器
- git忽略已被跟踪的文件
- Android开发四大组件---Service详解
- 强连通分量分解 Kosaraju算法 (poj 2186 Popular Cows)
- Unity3D 与Android 相互传递消息
- [Eclispe] NDK内建include路径修改