uva-10041-水题

题意：有个人想找到个房子住，并且他经常去其他街道，输入n条街，给这个人选择一条街，使得他去其他街道的距离总和最小。

排序，双重for

#include <string>
#include<iostream>
#include<map>
#include<memory.h>
#include<vector>
#include<algorithm>
#include<queue>
#include<vector>
#include<stack>
#include<math.h>
#include<iomanip>
#include<bitset>
#include"math.h"
namespace cc
{using std::cout;using std::endl;using std::cin;using std::map;using std::vector;using std::string;using std::sort;using std::priority_queue;using std::greater;using std::vector;using std::swap;using std::stack;using std::bitset;constexpr int N = 501;int a[N];void solve(){int n,r;cin >> n;while (n--) {cin >> r;for (int i = 0;i < r;i++)cin >> a[i];sort(a,a+r);int curMin = 0x7fffffff;for (int i=0;i<r;i++) {int curTotal = 0;for (int j=0;j<r;j++) {if (i == j)continue;int t = abs(a[i]-a[j]);curTotal += t;if (curTotal >= curMin)break;}if (curTotal < curMin)curMin = curTotal;}cout << curMin << endl;}}};int main()
{#ifndef ONLINE_JUDGEfreopen("d://1.text", "r", stdin);
#endif // !ONLINE_JUDGEcc::solve();return 0;
}

posted on 2019-01-10 23:40 好吧,就是菜菜阅读(...) 评论(...) 编辑收藏

转载于:https://www.cnblogs.com/shuiyonglewodezzzzz/p/10253190.html

uva-10041-水题相关推荐

uva minesweep 水题
格式控制那块,用cin输入,输出的时候有问题,但不知道为什么能过不知道是不是我理解错了 #include <cstdio> #include <iostream> using ...
UVa 400 (水题) Unix ls
题意: 有n个文件名,排序后按列优先左对齐输出.设最长的文件名的长度为M,则最后一列长度为M,其他列长度为M+2. 分析: 这道题很简单,但要把代码写的精炼,还是要好好考虑一下的.lrj的代码中有两个 ...
判断条件UVa 10192 - Vacation（LCS水题）
PS:今天上午,非常郁闷,有很多简单基础的问题搞得我有些迷茫,哎,代码几天不写就忘.目前又不当COO,还是得用心记代码哦! 题目:http://uva.onlinejudge.org/index.ph ...
UVa 10066 - The Twin Towers（LCS水题）
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&am ...
UVa 10041 - Vito's Family
[链接] http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&p ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
HDU2673-shǎ崽（水题）
如果不能够直接秒杀的题,就不算水题.又应证了那句话,有时候,如果在水题上卡住,那么此题对于你来说,也就不算是水题了额~~ 刚睡醒,迷迷糊糊. 题目的意思很简单,求一个最大的,再求一个最小的.几乎是什么 ...
图论刷水题记录（二）（最短路-----SPFA算法）
继第一篇的后续,又来刷水题了,写的是SPFA算法,这个算法的复杂度比较玄学,感觉能不用就不用了,但是他的好处就是可以判断负圈. 3月26日: 1.POJ 1847 Tram 题意:在一个交通网络上有N ...
图论刷水题记录（一）（最短路-----dijkstra算法）
最近实在不知道干些什么,感觉自己除了水题什么都不会做,算了去刷一刷图论的水题吧本来想合起来一起发,想了想太长的话以后看起来也不方便,题目所以今天晚上就先发了dij部分,由上到下由易变难. 1.POJ ...
hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...

uva-10041-水题

uva-10041-水题相关推荐

最新文章

热门文章