关于pat甲级1028运行超时的解决方法

最新推荐文章于 2022-09-13 21:25:31 发布

原创最新推荐文章于 2022-09-13 21:25:31 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++语言 #C语言 #输入输出 #时间

本文介绍了一个C++程序，使用结构体数组实现排序功能，并对比了不同输入输出方式的效率。实验结果显示，对于大量数据处理，使用scanf和printf比cin和cout更高效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

程序的代码：

//13.00-13.15
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;

typedef struct node {
int id;
//string name;
char name[10];
int grade;
} node;
node v[100000];
//vector <node> v;
int c;
bool cmp1(node a,node b)
{
if(1==c)
return a.id<b.id;
else if(2==c)
// return a.name<=b.name;
return strcmp(a.name,b.name)<=0;
else
return a.grade<=b.grade;
}

int main()
{
int n;
cin>>n>>c;
for(int i=0; i<n; i++) {
/*node nd;
cin>>nd.id>>nd.name>>nd.grade;
v.push_back(nd);*/
scanf("%d%s%d",&v[i].id,&v[i].name,&v[i].grade);
}

//sort(v.begin(),v.end(),cmp1);
sort(v,v+n,cmp1);
for(int i=0; i<n; i++) {
printf("%06d %s %d\n",v[i].id,v[i].name,v[i].grade);
}
return 0;
}