UVa 400 模拟vector

背景：多久没有一次ac过了，要提升一次ac的几率啊！这对比赛是很重要的。

思路：这个题主要是更加熟悉了下vector，然后就是一些格式的问题，构造即可。主要感受还是一定要把思路想好再写题！

#include <set>
#include <stack>
#include <queue>
#include <vector>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#define LL long long int
using namespace std;
const int M=69,INF=0x3fffffff;bool cmp(string a,string b){return a < b;
}int main(void){int t;while(~scanf("%d",&t)){vector<string> vector1;int Max=0,c,r;for(int k=1;k <= t;k++){string string1;cin >> string1;if(string1.size() > Max) Max=string1.size();vector1.push_back(string1);}sort(vector1.begin(),vector1.end(),cmp);c=(60-Max)/(Max+2)+1;for(r=0;;r++) if(r*c >= t) break;cout << "------------------------------------------------------------" << endl;for(int i=0; i < r;i++){for(int j=0;j < c;j++){if(j*r + i < vector1.size()){cout << vector1[j*r+i];if(j != c-1){int x=Max+2-vector1[j*r+i].size();for(int k=x;k > 0;k--) cout << " ";}}}cout << endl;}}return 0;
}

UVa 400 模拟vector相关推荐

POJ3107 Godfather 树形dp+模拟vector
题意: Description Last years Chicago was full of gangster fights and strange murders. The chief of the ...
Tournament Chart【模拟+vector+map+string】
Tournament Chart 传送门:链接来源:UPC10889 题目描述 In 21XX, an annual programming contest, Japan Algorithmist ...
解题报告——例题5-8 Unix is 命令(UVa 400)——26行代码解决
题目大意: 读入n个字符串,按字典序排序,再按列优先输出,附加条件每行最多输出60个字符,在此条件下要求行最少.(最开始没仔细看题,以为在一行中,每个单词相隔最长单词的长度+2,最后一列单词空间长度为 ...
【vector】模拟vector操作
目录题目描述输入格式输出格式输入输出样例说明/提示代码题目描述给出一系列操作包括 1 x,表示将元素push_back到vector中 2 查询vector中元素个数 3 清空vect ...
uva 12589——Learning Vector
题意:输入n个向量(x,y),要求选出k个,从(0,0)开始画,使得画出来的折线与x轴围成的面积最大.输出面积的二倍. 思路:01背包,dp[i][j]表示y的坐标为i且已经选了j个点的最大面积,然后 ...
UVA - 400：Unix ls
题目的难点在于要求前面的每一列的是最大长度L+2,最后一列的长度是L.对于宽度为WIDTH=60的一行来说,一行可以放下多少个单词决定了需要多少行,知道了行数才能开始根据行数开始放置. 我的做法是co ...
UVA - 400 Unix ls
/*收获:1. 我觉得最大的收获是,了解了该怎么进行竖向的数据输出并且,以及<入门经典>的做法,并没有先转换为二维数组再输出,而是用了些别的技巧(好像也能算是技巧,具体的看代码吧,这个我也 ...
UVa 400 (水题) Unix ls
题意: 有n个文件名,排序后按列优先左对齐输出.设最长的文件名的长度为M,则最后一列长度为M,其他列长度为M+2. 分析: 这道题很简单,但要把代码写的精炼,还是要好好考虑一下的.lrj的代码中有两个 ...
UVA 11549 模拟 Floyed判圈法的应用 Calculator Conundrum
此题很容易想到会出现环,那么就可以想到用map来判重,但是此题还有一种更加优越的所需空间复杂度为o(1)的算法 . #include<cstdio> #include<iostrea ...

UVa 400 模拟vector

UVa 400 模拟vector相关推荐

最新文章

热门文章